什么是平衡二叉树
平衡二进制树，也称为AVL树。它要么是一个空的树，要么是具有以下性质的二进制树：它的左右树是平衡的二进制树，左和右子树之间的高度差的绝对价值不超过1 ..常见算法为：红树，红树，AVL树，Treap等。二进制树之间平衡的调整方法在构造二进制排序树的过程中。每当插入一个新节点时，首先检查是否通过插入新节点来破坏二进制排序树的平衡。子树的最小不平衡是维持二进制排序树的特征的前提，并调整最小不平衡子三个节点中的节点之间的链接关系，以使相应的旋转使其成为新的平衡次级子三。特定步骤如下：⑴每当插入一个新节点时，每个节点的平衡因子都是从节点计算得出的，即节点的祖先节点的平衡因子。因子的绝对值不超过1，那么二进制树不会失去平衡，并继续插入节点。如果节点祖先的祖先节点的平衡因子的绝对值大于1，请找出根结点； ⑶确定新插入节点与最小不平衡子树之间的关系，以确定哪种调整类型为；在旋转过程中，如果发生冲突，则调整了旋转的优先级原则；如果是LR类型或LR类型，则必须两次施加平坦的主旋转。对于节点所在的子树，第二次调整了最小不平衡子三。在旋转过程中，如果发生冲突，则调整旋转优先级的原则可以调整冲突。由于其他节点的平衡因子的旋转，以及调整后的平衡二进制树是否大于二元树中的1个节点。
二叉树的递归算法到底该怎么理解
这不是二进制排序树上的递归搜索。）返回；否则，如果当前根节点的关键代码为d，则搜索成功。当前的根节点是在（d“ t-” data）rignfind（d，t-“右）中找到节点；密钥代码很大，并且递归以查找右儿童树返回（d，d，t-”左）；如果根的关键代码很小，则递归地找到左二进制树的递归定义。子树都是二进制树（可以是空的）
有999个结点的完全二叉树深度为写下简要的计算过程
1层的完全二叉树,有2^0=1个结点（=2^1-1）
2层的完全二叉树,有2^0+2^1=3个结点=（2^2-1）
3层,有2^0+2^1+2^2=7个结点=（2^3-1）
显然,按照上述规律,大于等于999,并且最接近的数是1024（=2^10-1）
答案：深度为10层.
-平衡二叉树
