题目内容

若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有( )个结点。

A. 5
B. 8
C. 10
D. 11

查看答案
更多问题

若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是( )。

A. n(k-1)/k
B. n-k
C. (n+1)/k
D. (nk-n+1)/k

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为( )。

A. 9
B. 11
C. 15
D. 不确定

一棵哈夫曼树有32个叶子结点,则该树的总结点个数是___。

一棵含有50个结点的二叉树,它的最大高度是___。

答案查题题库