如果AVL树的深度更高然后是1，那么离开的深度是多少？
我的意思是，AVL被定义为每两个叶子x，y：
| x.depth - y.depth | ＆lt; = 1
那么如何构建一个 | x.depth -y.depth |的AVL ＆GT; 1 ？
非常感谢，
答案 0 :(得分：0)
我的错误在于查看＆＃34;深度路径＆＃34;尽管我只需要观察每个节点下面发生的事情。不看节点之上。 意味着，只要每个节点都有差异＆＃34; 1＆＃34;在其子树的高度，没关系。
这里我附上一个例子，为了确保AVL是平衡的，从底部向AVL的根目录进行比较，并比较每个节点的每个左右子树。你会相信它是一个平衡的AVL树。 （虽然| leaf24.depth-leaf10.depth |＆gt; 1; | leaf24.depth-leaf10.depth | = 2）!!
