0
A
回答
1
每个完整的二叉树是一个AVl树,但不一定是相反的方式。
一个完整的二叉树是除了可能最后一个以外的每个层都被完全填充的一棵树.AVL树是每个节点的子树是高度相差至多一个的AVL树的树。最大偏斜的AVL树是斐波那契树,它们通常不是完整的树。下面是一棵树的例子,它是一棵AVL树,而不是一棵完整的二叉树:
.
/ \
. .
/\ /\
. . . .
/ //\
. . . .
/
.
相关问题
- 1. C++ AVL二叉搜索树问题
- 2. 二叉树到二叉搜索树(BST)
- 3. AVL树和斜纹树的区别
- 4. 二元搜索树和二元树树有什么区别?
- 5. 二叉搜索树
- 6. 二叉搜索树
- 7. 二叉搜索树
- 8. 二叉搜索树
- 9. 二叉搜索树
- 10. 二叉搜索树
- 11. 二叉搜索树
- 12. AVL搜索树
- 13. 完整和完整的二叉树最大和最小索引?
- 14. 数组和二叉搜索树的效率有什么区别?
- 15. Java - AVL树搜索
- 16. 如何识别二叉搜索树
- 17. 二叉搜索树 - Value和Key有什么区别?
- 18. 检查二叉树是否为二叉搜索树的函数?
- 19. 二叉搜索树中序树显示
- 20. 平衡二叉搜索树子树
- 21. 这棵树是二叉搜索树吗?
- 22. 树是二叉搜索树吗?
- 23. java二叉搜索树
- 24. 二叉搜索树Clojure中
- 25. 清除二叉搜索树
- 26. 3元二叉搜索树
- 27. 平衡二叉搜索树
- 28. 二叉搜索树 - PrintInOrder();
- 29. 二叉搜索树遍历
- 30. 二叉搜索树问题
@molbdnilo:你觉得怎么样? – Lovely