计算机二级培训

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

A.9

B.10

C.11

D.12
 

2.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

A.7

B.8

C.9

D.10
 

3.在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

A.89

B.93

C.99

D.100
 

4.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231
 

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

A.n+1

B.n-1

C.2n

D.n/2

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