第1题:
下列二叉树描述中,正确的是( )。
A.任何一棵二叉树必须有一个度为2的结点
B.二叉树的度可以小于2
C.非空二叉树有0个或1个根结点
D.至少有2个根结点
第2题:
A.二叉树中每个结点的度均为2
B.二叉树中至少有一个结点的度为2
C.二叉树中每个结点的度可以小于2
D.二叉树中至少有一个结点
第3题:
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
A.127
B.128
C.256
D.257
第4题:
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对
第5题:
下列结论中正确的是(104)。
A.二叉树的度不为2
B.二叉树中任何一个结点的度都为2
C.二义树中至少有一个结点的度为2
D.树中结点的度可以小于2
第6题:
A.501
B.502
C.1001
D.1002
第7题:
下列二叉树描述中,正确的是( )。
A. 任何一棵二叉树必须有~个度为2的结点
B. 叉树的度可以小于2
C. 非空二叉树有。个或1个根结点
D. 至少有2个根结点
第8题:
具有12个结点的完全二叉树有5个度为2的结点。()
第9题:
下列关于二叉树遍历的叙述中,正确的是(42)。
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
第10题:
某二叉树共有150个结点,其中有50个度为1的结点,则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。