2024年计算机二级C语言每日一练 6月18日

1.某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为( )。

A.n+1

B.n-1

C.2n

D.n/2
 

2.在深度为7的满二叉树中，度为2的结点个数为( )。

A.64

B.63

C.32

D.31
 

3.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。

A.62

B.63

C.64

D.65
 

4.深度为7的二叉树共有127个结点，则下列说法中错误的是 ( )。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点
 

5.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。

A.32

B.46

C.48

D.49

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