![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。
一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。
A、2h-1-1
B、2b-1
C、2h-1+1
D、2b-1
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、2h-1-1
B、2b-1
C、2h-1+1
D、2b-1
位(bit)?
(2)若每一个结点中的高度计数器有8bit,那么这样的AVL树可以有多少层?最少有多少个关键码?
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。
A.115
B.116
C.1895
D.1896
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
A.[n×(k-1)+1]K
B.n×(k-1)k
C.[n×(k+1)+1)k
D.n×(k+1)k
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
A.13
B.12
C.26
D.25
A.35
B.36
C.77
D.78