新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 / 5 

习题六树和二叉树

 

 

一、单项选择?/p>

 

1

?/p>

 

以下说法错误的是

 (     ) 

A

.树形结构的特点是一个结点可以有多个直接前趋

 

B

.线性结构中的一个结点至多只有一个直接后?/p>

 

C

.树形结构可以表?/p>

(

组织

)

更复杂的数据

 

D

.树

(

及一切树形结?/p>

)

是一?/p>

"

分支层次

"

结构

 

E

.任何只含一个结点的集合是一棵树

 

2

.下列说法中正确的是

 (     ) 

A

.任何一棵二叉树中至少有一个结点的度为

2 

B

.任何一棵二叉树中每个结点的度都?/p>

2 

C

.任何一棵二叉树中的度肯定等?/p>

2 

D

.任何一棵二叉树中的度可以小?/p>

2 

3

.讨论树、森林和二叉树的关系,目的是为了?/p>

    

?/p>

 

A

.借助二叉树上的运算方法去实现对树的一些运?/p>

 

B

.将树、森林按二叉树的存储方式进行存储

 

C

.将树、森林转换成二叉?/p>

 

D

.体现一种技巧,没有什么实际意?/p>

 

4

.树最适合用来表示

 (    ) 

A

.有序数据元?/p>

                                 B

.无序数据元?/p>

 

C

.元素之间具有分支层次关系的数据

               D

.元素之间无联系的数?/p>

 

5

.若一棵二叉树具有

10

个度?/p>

2

的结点,

5

个度?/p>

1

的结点,则度?/p>

0

的结点个数是()

 

A

?/p>

9            B

?/p>

11         C

?/p>

15       D

.不确定

 

6

.设森林

F

中有三棵树,第一,第二,第三棵树的结点个数分别为

M1

?/p>

M2

?/p>

M3

。与森林

F

对应的二叉树根结点的右子树上的结点个数是()

?/p>

 

A

?/p>

M1          B

?/p>

M1+M2       C

?/p>

M3           D

?/p>

M2+M3 

7

.一棵完全二叉树上有

1001

个结点,其中叶子结点的个数是()

 

A

?/p>

 250   B

?/p>

500    C

?/p>

254     D

?/p>

505      E

.以上答案都不对

 

8. 

设给定权值总数?/p>

n 

个,其哈夫曼树的结点总数?/p>

(    )  

A

.不确定

        B

?/p>

2n         C

?/p>

2n+1         D

?/p>

2n-1 

9

.二叉树的第

I

层上最多含有结点数为(?/p>

 

A

?/p>

2

I 

         B

?/p>

 2

I-1

-1           C

?/p>

 2

I-1

            D

?/p>

2

I 

 -1 

10

.一棵二叉树高度?/p>

h,

所有结点的度或?/p>

0

,或?/p>

2

,则这棵二叉树最少有

(    )

结点

 

A

?/p>

2h     B

?/p>

2h-1        C

?/p>

2h+1         D

?/p>

h+1     

11. 

利用二叉链表存储树,则根结点的右指针是(?/p>

?/p>

 

A

.指向最左孩?/p>

        B

.指向最右孩?/p>

         C

.空

        D

.非?/p>

 

12

.已知一棵二叉树的前序遍历结果为

ABCDEF,

中序遍历结果?/p>

CBAEDF,

则后序遍历的结果

为(?/p>

?/p>

 

A

?/p>

CBEFDA       B

?/p>

 FEDCBA       C

?/p>

 CBEDFA       D

.不?/p>

 

13

?/p>

已知某二叉树的后序遍历序列是

dabec, 

中序遍历序列?/p>

debac 

,  

它的前序遍历?/p>

()

?/p>

 

A

?/p>

acbed       B

?/p>

decab    C

?/p>

deabc      D

?/p>

cedba      

14

.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序()

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 / 5 

习题六树和二叉树

 

 

一、单项选择?/p>

 

1

?/p>

 

以下说法错误的是

 (     ) 

A

.树形结构的特点是一个结点可以有多个直接前趋

 

B

.线性结构中的一个结点至多只有一个直接后?/p>

 

C

.树形结构可以表?/p>

(

组织

)

更复杂的数据

 

D

.树

(

及一切树形结?/p>

)

是一?/p>

"

分支层次

"

结构

 

E

.任何只含一个结点的集合是一棵树

 

2

.下列说法中正确的是

 (     ) 

A

.任何一棵二叉树中至少有一个结点的度为

2 

B

.任何一棵二叉树中每个结点的度都?/p>

2 

C

.任何一棵二叉树中的度肯定等?/p>

2 

D

.任何一棵二叉树中的度可以小?/p>

2 

3

.讨论树、森林和二叉树的关系,目的是为了?/p>

    

?/p>

 

A

.借助二叉树上的运算方法去实现对树的一些运?/p>

 

B

.将树、森林按二叉树的存储方式进行存储

 

C

.将树、森林转换成二叉?/p>

 

D

.体现一种技巧,没有什么实际意?/p>

 

4

.树最适合用来表示

 (    ) 

A

.有序数据元?/p>

                                 B

.无序数据元?/p>

 

C

.元素之间具有分支层次关系的数据

               D

.元素之间无联系的数?/p>

 

5

.若一棵二叉树具有

10

个度?/p>

2

的结点,

5

个度?/p>

1

的结点,则度?/p>

0

的结点个数是()

 

A

?/p>

9            B

?/p>

11         C

?/p>

15       D

.不确定

 

6

.设森林

F

中有三棵树,第一,第二,第三棵树的结点个数分别为

M1

?/p>

M2

?/p>

M3

。与森林

F

对应的二叉树根结点的右子树上的结点个数是()

?/p>

 

A

?/p>

M1          B

?/p>

M1+M2       C

?/p>

M3           D

?/p>

M2+M3 

7

.一棵完全二叉树上有

1001

个结点,其中叶子结点的个数是()

 

A

?/p>

 250   B

?/p>

500    C

?/p>

254     D

?/p>

505      E

.以上答案都不对

 

8. 

设给定权值总数?/p>

n 

个,其哈夫曼树的结点总数?/p>

(    )  

A

.不确定

        B

?/p>

2n         C

?/p>

2n+1         D

?/p>

2n-1 

9

.二叉树的第

I

层上最多含有结点数为(?/p>

 

A

?/p>

2

I 

         B

?/p>

 2

I-1

-1           C

?/p>

 2

I-1

            D

?/p>

2

I 

 -1 

10

.一棵二叉树高度?/p>

h,

所有结点的度或?/p>

0

,或?/p>

2

,则这棵二叉树最少有

(    )

结点

 

A

?/p>

2h     B

?/p>

2h-1        C

?/p>

2h+1         D

?/p>

h+1     

11. 

利用二叉链表存储树,则根结点的右指针是(?/p>

?/p>

 

A

.指向最左孩?/p>

        B

.指向最右孩?/p>

         C

.空

        D

.非?/p>

 

12

.已知一棵二叉树的前序遍历结果为

ABCDEF,

中序遍历结果?/p>

CBAEDF,

则后序遍历的结果

为(?/p>

?/p>

 

A

?/p>

CBEFDA       B

?/p>

 FEDCBA       C

?/p>

 CBEDFA       D

.不?/p>

 

13

?/p>

已知某二叉树的后序遍历序列是

dabec, 

中序遍历序列?/p>

debac 

,  

它的前序遍历?/p>

()

?/p>

 

A

?/p>

acbed       B

?/p>

decab    C

?/p>

deabc      D

?/p>

cedba      

14

.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序()

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 / 5 

习题六树和二叉树

 

 

一、单项选择?/p>

 

1

?/p>

 

以下说法错误的是

 (     ) 

A

.树形结构的特点是一个结点可以有多个直接前趋

 

B

.线性结构中的一个结点至多只有一个直接后?/p>

 

C

.树形结构可以表?/p>

(

组织

)

更复杂的数据

 

D

.树

(

及一切树形结?/p>

)

是一?/p>

"

分支层次

"

结构

 

E

.任何只含一个结点的集合是一棵树

 

2

.下列说法中正确的是

 (     ) 

A

.任何一棵二叉树中至少有一个结点的度为

2 

B

.任何一棵二叉树中每个结点的度都?/p>

2 

C

.任何一棵二叉树中的度肯定等?/p>

2 

D

.任何一棵二叉树中的度可以小?/p>

2 

3

.讨论树、森林和二叉树的关系,目的是为了?/p>

    

?/p>

 

A

.借助二叉树上的运算方法去实现对树的一些运?/p>

 

B

.将树、森林按二叉树的存储方式进行存储

 

C

.将树、森林转换成二叉?/p>

 

D

.体现一种技巧,没有什么实际意?/p>

 

4

.树最适合用来表示

 (    ) 

A

.有序数据元?/p>

                                 B

.无序数据元?/p>

 

C

.元素之间具有分支层次关系的数据

               D

.元素之间无联系的数?/p>

 

5

.若一棵二叉树具有

10

个度?/p>

2

的结点,

5

个度?/p>

1

的结点,则度?/p>

0

的结点个数是()

 

A

?/p>

9            B

?/p>

11         C

?/p>

15       D

.不确定

 

6

.设森林

F

中有三棵树,第一,第二,第三棵树的结点个数分别为

M1

?/p>

M2

?/p>

M3

。与森林

F

对应的二叉树根结点的右子树上的结点个数是()

?/p>

 

A

?/p>

M1          B

?/p>

M1+M2       C

?/p>

M3           D

?/p>

M2+M3 

7

.一棵完全二叉树上有

1001

个结点,其中叶子结点的个数是()

 

A

?/p>

 250   B

?/p>

500    C

?/p>

254     D

?/p>

505      E

.以上答案都不对

 

8. 

设给定权值总数?/p>

n 

个,其哈夫曼树的结点总数?/p>

(    )  

A

.不确定

        B

?/p>

2n         C

?/p>

2n+1         D

?/p>

2n-1 

9

.二叉树的第

I

层上最多含有结点数为(?/p>

 

A

?/p>

2

I 

         B

?/p>

 2

I-1

-1           C

?/p>

 2

I-1

            D

?/p>

2

I 

 -1 

10

.一棵二叉树高度?/p>

h,

所有结点的度或?/p>

0

,或?/p>

2

,则这棵二叉树最少有

(    )

结点

 

A

?/p>

2h     B

?/p>

2h-1        C

?/p>

2h+1         D

?/p>

h+1     

11. 

利用二叉链表存储树,则根结点的右指针是(?/p>

?/p>

 

A

.指向最左孩?/p>

        B

.指向最右孩?/p>

         C

.空

        D

.非?/p>

 

12

.已知一棵二叉树的前序遍历结果为

ABCDEF,

中序遍历结果?/p>

CBAEDF,

则后序遍历的结果

为(?/p>

?/p>

 

A

?/p>

CBEFDA       B

?/p>

 FEDCBA       C

?/p>

 CBEDFA       D

.不?/p>

 

13

?/p>

已知某二叉树的后序遍历序列是

dabec, 

中序遍历序列?/p>

debac 

,  

它的前序遍历?/p>

()

?/p>

 

A

?/p>

acbed       B

?/p>

decab    C

?/p>

deabc      D

?/p>

cedba      

14

.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序()

 

Ͼλ">
Ͼλ
Ŀ

数据结构第六章树和二叉树习题及标准答?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 / 5 

习题六树和二叉树

 

 

一、单项选择?/p>

 

1

?/p>

 

以下说法错误的是

 (     ) 

A

.树形结构的特点是一个结点可以有多个直接前趋

 

B

.线性结构中的一个结点至多只有一个直接后?/p>

 

C

.树形结构可以表?/p>

(

组织

)

更复杂的数据

 

D

.树

(

及一切树形结?/p>

)

是一?/p>

"

分支层次

"

结构

 

E

.任何只含一个结点的集合是一棵树

 

2

.下列说法中正确的是

 (     ) 

A

.任何一棵二叉树中至少有一个结点的度为

2 

B

.任何一棵二叉树中每个结点的度都?/p>

2 

C

.任何一棵二叉树中的度肯定等?/p>

2 

D

.任何一棵二叉树中的度可以小?/p>

2 

3

.讨论树、森林和二叉树的关系,目的是为了?/p>

    

?/p>

 

A

.借助二叉树上的运算方法去实现对树的一些运?/p>

 

B

.将树、森林按二叉树的存储方式进行存储

 

C

.将树、森林转换成二叉?/p>

 

D

.体现一种技巧,没有什么实际意?/p>

 

4

.树最适合用来表示

 (    ) 

A

.有序数据元?/p>

                                 B

.无序数据元?/p>

 

C

.元素之间具有分支层次关系的数据

               D

.元素之间无联系的数?/p>

 

5

.若一棵二叉树具有

10

个度?/p>

2

的结点,

5

个度?/p>

1

的结点,则度?/p>

0

的结点个数是()

 

A

?/p>

9            B

?/p>

11         C

?/p>

15       D

.不确定

 

6

.设森林

F

中有三棵树,第一,第二,第三棵树的结点个数分别为

M1

?/p>

M2

?/p>

M3

。与森林

F

对应的二叉树根结点的右子树上的结点个数是()

?/p>

 

A

?/p>

M1          B

?/p>

M1+M2       C

?/p>

M3           D

?/p>

M2+M3 

7

.一棵完全二叉树上有

1001

个结点,其中叶子结点的个数是()

 

A

?/p>

 250   B

?/p>

500    C

?/p>

254     D

?/p>

505      E

.以上答案都不对

 

8. 

设给定权值总数?/p>

n 

个,其哈夫曼树的结点总数?/p>

(    )  

A

.不确定

        B

?/p>

2n         C

?/p>

2n+1         D

?/p>

2n-1 

9

.二叉树的第

I

层上最多含有结点数为(?/p>

 

A

?/p>

2

I 

         B

?/p>

 2

I-1

-1           C

?/p>

 2

I-1

            D

?/p>

2

I 

 -1 

10

.一棵二叉树高度?/p>

h,

所有结点的度或?/p>

0

,或?/p>

2

,则这棵二叉树最少有

(    )

结点

 

A

?/p>

2h     B

?/p>

2h-1        C

?/p>

2h+1         D

?/p>

h+1     

11. 

利用二叉链表存储树,则根结点的右指针是(?/p>

?/p>

 

A

.指向最左孩?/p>

        B

.指向最右孩?/p>

         C

.空

        D

.非?/p>

 

12

.已知一棵二叉树的前序遍历结果为

ABCDEF,

中序遍历结果?/p>

CBAEDF,

则后序遍历的结果

为(?/p>

?/p>

 

A

?/p>

CBEFDA       B

?/p>

 FEDCBA       C

?/p>

 CBEDFA       D

.不?/p>

 

13

?/p>

已知某二叉树的后序遍历序列是

dabec, 

中序遍历序列?/p>

debac 

,  

它的前序遍历?/p>

()

?/p>

 

A

?/p>

acbed       B

?/p>

decab    C

?/p>

deabc      D

?/p>

cedba      

14

.在二叉树结点的先序序列,中序序列和后序序列中,所有叶子结点的先后顺序()

 



ļ׺.doc޸Ϊ.docĶ

  • Ͽ19ѧ(17091803180919031909)ѧ
  • PLCƵԶۻϵͳҵ
  • 2017߿ʷһָϰ ĵԪ ִйν衢ͳһϵ
  • ⼼ĩA
  • 2016ѧһָϰʱѵ8µ7ʱ˽̰
  • һ.130
  • 2018߿ 12ר(ȫI,II,IIIԾ)
  • ()JAVAγ_mysqlѧϢϵͳҵ
  • ɽҵչĽ֧о
  • ˽̰ѡ3-1ѧ人СȪѧĩ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)