设结点A 有3个兄弟结点且结点B为结点A的双亲结点,则结点B 的度数为________。
查看答案
一棵具有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
某非空二叉树的前序序列和后序序列正好相反,则二叉树一定是________的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子