问特殊二叉树
EN

Stack Overflow用户

提问于 2010-01-14 15:13:01

回答 2查看 819关注 0票数 2

什么是二叉树(或二叉树族)的名称，它是平衡的，并且对于其高度具有可能的最小节点数？

这是一种特殊的树，不是AVL树。

发布于 2010-01-14 15:48:49

对于高度d，一个完全平衡的二叉树可以有的最小节点数是2^(d-1)+1。据我所知，这种类型没有名称。

最大节点数是2^d，这就是所谓的完整树。所有层都是完全满的，每个节点都有2个或0个子节点(隐含)。

票数 1

发布于 2011-01-02 08:18:28

二叉树(或二叉树族)的名称是链表，它的高度具有可能的最小节点数:D

票数 0

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

原文链接：

https://stackoverflow.com/questions/2062699

复制

相似问题

问特殊二叉树EN