题目内容

一棵二叉树中有35个结点,其中所有结点的度之和是( )。

A. 35
B. 16
C. 33
D. 34

查看答案
更多问题

一棵度为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. 不确定

答案查题题库