二叉树的名称是什么(或二进制的族 树),这是平衡的,并具有最少的节点数 它的高度可能吗?
这是一种特殊的树而不是AVL树。
答案 0 :(得分:2)
如果二进制树是平衡的,那么它的高度是其节点(n)的函数。 height = log 2 n。所以平衡的树没有一定的高度。
答案 1 :(得分:1)
完全平衡的二叉树对于高度d可以具有的最小节点数是2 ^(d-1)+1。据我所知,这种类型没有名称。
最大节点数为2 ^ d。这称为完整的树。所有图层都是完整的,每个节点都有2或零childern(隐含)。
答案 2 :(得分:0)
答案 3 :(得分:0)
二叉树的名称(或二叉树的族),其高度可能的最小节点数是一个链表:D