对于一棵具有n个结点的树,该树中所有结点的度数之和为________。
A. n-1
B. n
C. n+1
D. (n+1)/2
查看答案
设结点A 有3个兄弟结点且结点B为结点A的双亲结点,则结点B 的度数为________。
A. 3
B. 4
C. 5
D. 1
一棵具有5层满二叉树中结点总数为________。
A. 31
B. 32
C. 33
D. 16
具有65个结点的完全二叉树的高度为________。 (根的层次号为1)
A. 8
B. 7
C. 6
D. 5
把一棵深度4的左单支二叉树改造成完全二叉树时,要增添 个空结点。
A. 10
B. 8
C. 6
D. 4