二叉树练习A

1、对于一棵具有n个结点的树，其中所有度之和等于( )

A. n

B. n-1

C. n-2

D.n+1

2、一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是( )

A. 41

B.81

C.113

D.122

3、二叉树和度为2的树相同之处包括( )

A. 每个结点都有一个或两个孩子结点

B. 至少有一个根结点

C. 至少有一个度为2的结点

D. 每个结点至多只有一个双亲结点

4、假设一棵二叉树的结点个数为50，则它的最小高度是( )

A. 4

B. 5

C.6

D. 7

5、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则叶子结点个数为( )

A. 9

B. 11

C.15

D.不确定

6、设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树所包含的结点数至少为( )

A.2h

B.2h-1

C.2h+1

D.h+1

7、一个具有1025个结点的二叉树的高h为( )

A.11

B.10

C.11-025

D.12-1024

8、设二叉树有2n个结点，则m

A.n个度为0

B.2m个度为0

C.2m个度为1

D. 2m个度为2

9、若一个完全二叉树的结点个数为100，则第60个结点的度为____

A. 0

B.1

C.2

D. 不确定

10、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的分支结点的编号为____

A. 48

B.49

C.50

D. 51

11、一棵完全二叉树上有1001个结点，其中，叶子节点的个数是____

A. 250

B.254

C.501

D. 505

12、高度为h的完全二叉树最少有____个结点

A.2h

B. 2h +1

C. 2h -1

D. 2h -1

13、一棵有124个叶子结点的完全二叉树，最多有____个结点

A.247

B. 248

C. 249

D. 250

14、一棵含有k个叶子结点且没有单分支的完全二叉树，其高度为_____

15、已知一棵完全二叉树的第6层（设根为第一层）有8个叶子结点，则该完全二叉树的结点个数最多是_______

A.39

B. 52

C. 111

D. 119

16、对于完全二叉树中的任一结点，若其右分枝下的子孙最大层次为h，则其左分支下的子孙的最大层次为_______

A.h

B. h+1

C. h或h+1

D. 任意

17、以下说法中，____是正确的。

A 在完全二叉树中，叶子结点的双亲的左兄弟（如果存在）一定不是叶子结点

B 任何一棵二叉树，叶子结点个数为度为2的结点数减1，即n0=n2-1

C 二叉树不适合顺序存储结构

D 节点按完全二叉树层序编号的二叉树中，第i个节点的左孩子的编号为2i

18、一棵满二叉树中共有n个节点，其中有m个叶子节点，高度为h,则____

A.n=h+m

B. h+m=2n

C. m=h-1

D. n=2h-1

19、在一棵二叉树中度为0的节点个数为k，度为1的节点个数为m，则该二叉树采用二叉链存储结构时，有____个指针指向孩子节点

A.k

B.m

C. 2k+m-2

D. 2k+m

20、一棵有n个节点的二叉树采用二叉链存储结点，其中空指针数为_____

A .n B. n+1 C.n-1 D.2n