问这是一棵AVL树吗？
EN

Stack Overflow用户

提问于 2016-05-08 19:42:42

回答 1查看 58关注 0票数 0

下面是一个AVL树吗？

         10
   5            15
     7       12    17
       8

5-7-8为长枝

在AVL树中，任何节点的两个子树的高度最多相差一个。这里满意吗？

回答已采纳

发布于 2016-05-08 19:49:38

不，不是，因为节点5的子树的高度相差超过1。左边的子树是空的(它的高度是0)，右边的子树是7-8 (所以它的高度是2)。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/37104088

复制

相似问题

问这是一棵AVL树吗？EN