计算机二级培训

1.深度为5的完全二叉树的结点数不可能是( )。

A.15

B.16

C.17

D.18
 

2.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。

A.64

B.66

C.436

D.434
 

3.某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

A.400

B.754

C.756

D.不确定
 

4.设有下列二叉树： 对此二叉树前序遍历的结果为( )。

A.ZBTYCPXA

B.ATBZXCYP

C.ZBTACYXP

D.ATBZXCPY
 

5.设二叉树如下：则前序遍历为( )。

A.ABDEGCFH

B.DBGEAFHC

C.DGEBHFCA

D.ABCDEFGH

扫码免费领取每日一练答案解析