AVL树中2片叶子的深度

Question

这怎么AVL树可以有树叶 ，通过高于 1的值，它们的深度有什么不同？ 我的意思是，AVL被定义为每两片叶子x，y：
| x.depth-y.depth | <= 1

那么我该如何建立一个| x.depth-y.depth |的AVL 。 > 1 ？

非常感谢您的帮助，

Answer 1

原来这个问题真是愚蠢。 在朋友的帮助下找到答案。

我的错误是看“深度路径”的长度，尽管我只需要观察每个节点下的情况。 无需查看节点上方。 意思是，只要每个节点的子树的高度差为“ 1”，就可以。

在这里，我举一个示例，以确保AVL是平衡的，从底部到AVL的根，然后比较每个节点的每个左右子树。 您将确信这是一棵平衡的AVL树。 （尽管| leaf24.depth-leaf10.depth |> 1； | leaf24.depth-leaf10.depth | = 2）！

随附的示例： http : //i.stack.imgur.com/iEHsU.png