level 7
我是😈乖宝宝
楼主
web前端—面试题汇总（256-260）
256、关于平衡二叉树
平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci(斐波那契)数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
257、使用css实现一个三角形
利用border去画~
先看一下border的布局，如图： 所以三角形：
1.设置宽度、高度为0 2.不设置border-top 3.设置左右border颜色为transparent–透明 258、用promise手写ajax 259、手写一个类的继承，并解释一下继承的形式有很多中，js高程里面归纳了其中，我简单说一下前三种。
1.原型继承 2.构造函数继承 3.组合继承260、解释一下call函数和apply函数的作用，以及用法改变this的指向。
this的指向问题，在你不知道的js这本书中（神书）做了四点归纳：
1.默认绑定 （指 直接调用 foo(), this指向window）
2.隐式绑定（obj.foo(), this指向obj 这里会出现很多坑，下面的问题应该会有解答）
3.显示绑定（利用call、apply、bind改变this）
4.new（var cat = new Animal() , this指向cat对象）
2020年09月01日 10点09分
1
256、关于平衡二叉树
平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，同时，平衡二叉树必定是二叉搜索树，反之则不一定。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci(斐波那契)数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
257、使用css实现一个三角形
利用border去画~
先看一下border的布局，如图： 所以三角形：
1.设置宽度、高度为0 2.不设置border-top 3.设置左右border颜色为transparent–透明 258、用promise手写ajax 259、手写一个类的继承，并解释一下继承的形式有很多中，js高程里面归纳了其中，我简单说一下前三种。
1.原型继承 2.构造函数继承 3.组合继承260、解释一下call函数和apply函数的作用，以及用法改变this的指向。
this的指向问题，在你不知道的js这本书中（神书）做了四点归纳：
1.默认绑定 （指 直接调用 foo(), this指向window）
2.隐式绑定（obj.foo(), this指向obj 这里会出现很多坑，下面的问题应该会有解答）
3.显示绑定（利用call、apply、bind改变this）
4.new（var cat = new Animal() , this指向cat对象）