一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针的个数是( )。
A. 5n
B. 4n+1
C. 4n
D. 4n-1
查看答案
若一棵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个叶子结点,则该树的总结点个数是___。