数据结构6 树与二叉树

1-1

分数 2

作者 林华单位 广东外语外贸大学

二叉树通常有顺序存储结构和链式存储结构。

T

F

---

1-2

分数 1

作者 李廷元单位 中国民用航空飞行学院

具有10个叶结点的二叉树中，有9个度为2的结点。

T

F

---

1-3

分数 1

作者 李廷元单位 中国民用航空飞行学院

在含有n个结点的树中，边数只能是n-1条。

T

F

---

1-4

分数 2

作者 王俊玲单位 集美大学

设深度为d（只有一个根结点时，d为1）的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1

T

F

---

1-5

分数 5

作者 YJ单位 西南石油大学

二叉树是一种特殊的树。

T

F

---

1-6

分数 1

作者 YJ单位 西南石油大学

二叉树只能用二叉链表表示。

T

F

---

1-7

分数 1

作者 YJ单位 西南石油大学

树形结构中元素之间存在一个对多个的关系。

T

F

---

1-8

分数 1

作者 YJ单位 西南石油大学

度为二的树就是二叉树。

T

F

---

2-1

分数 2

作者 DS课程组单位 临沂大学

深度为6的二叉树最多有( )个结点。

A.64

B.63

C.32

D.31

---

2-2

分数 2

作者 DS课程组单位 临沂大学

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）个。

A.250

B.500

C.254

D.501

---

2-3

分数 2

作者 DS课程组单位 临沂大学

在完全二叉树中，若一个结点度为1，则它没有（ ）。

A.左子树

B.右子树

C.左子树和右子树

D.右子树和兄弟结点

---

2-4

分数 2

作者 DS课程组单位 临沂大学

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

A.39

B.52

C.111

D.119

---

2-5

分数 2

作者 李廷元单位 中国民用航空飞行学院

具有9个叶结点的二叉树中有____个度为2的结点。

A.8

B.9

C.10

D.11

---

2-6

分数 2

作者 李廷元单位 中国民用航空飞行学院

对于一棵具有n个结点、度为4的树来说，____。

A.树的高度最多是n-3

B.树的高度最多是n-4

C.第i层上最多有4(i-1)个结点

D.至少在某一层上正好有4个结点

---

2-7

分数 2

作者 李廷元单位 中国民用航空飞行学院

度为4、高度为h的树____。

A.至少有h+3个结点

B.最多有4h-1个结点

C.最多有4h个结点

D.至少有h+4个结点

---

2-8

分数 2

作者 王俊玲单位 集美大学

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

注：本题为2010年全国考研题

A.41

B.82

C.113

D.122

---

2-9

分数 2

作者 王俊玲单位 集美大学

度为3的树中第4层上至多有（ ）个结点。

A.12

B.81

C.27

D.8

---

2-10

分数 2

作者 王俊玲单位 集美大学

若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？

A.25

B.50

C.不确定

D.这样的树不存在

---

2-11

分数 2

作者 陈越单位 浙江大学

A full tree of degree 3 is a tree in which every node other than the leaves has 3 children. How many leaves does a full tree of degree 3 have if it has 217 nodes?

3级完整树是指除叶子之外的每个节点都有3个子节点的树。如果一棵完整的三级树有217个节点，它有多少片叶子？

A.71

B.72

C.145

D.146

---

2-12

分数 2

作者 YJ单位 西南石油大学

以下说法错误的是 ( )

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

B.线性结构中的一个结点至多只有一个直接后继

C.树形结构可以表达(组织)更复杂的数据

D.树(及一切树形结构)是一种"分支层次"结构

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

---

2-13

分数 3

作者 陈越单位 浙江大学

Given a tree of degree 3. Suppose that there are 3 nodes of degree 2 and 2 nodes of degree 3. Then the number of leaf nodes must be ____.

A.5

B.6

C.7

D.8

---

2-14

分数 1

作者 张泳单位 浙大城市学院

深度为5的二叉树至多有 （ ）个节点

A.16

B.32

C.31

D.10

---

2-15

分数 1

作者 张泳单位 浙大城市学院

一个具有1025个节点的二叉树的高h为（ ）

A.11

B.10

C.11～1025

D.12～1024

---

2-16

分数 1

作者 张泳单位 浙大城市学院

一棵高度为8的完全二叉树至少有（ ）叶子节点

A.63

B.64

C.127

D.128

---

2-17

分数 1

作者 张泳单位 浙大城市学院

一棵满二叉树中127个节点，其中叶子节点的个数是（ ）

A.63

B.64

C.65

D.不确定

---

2-18

分数 2

作者 徐积文单位 广东东软学院

(neuDS)若某棵二叉树的先根遍历序列为ABCDEF，中根遍历序列为CBDAEF，则这棵二叉树的后根遍历序列为（ ）。

A.FEDCBA

B.CDBFEA

C.CDBEFA

D.DCBEFA

---

2-19

分数 2

作者 徐积文单位 广东东软学院

(neuDS)若某棵二叉树的后根遍历序列为DBEFCA，中根遍历序列为DBAECF，则这棵二叉树的先根遍历序列为（ ）。

A.ABCDEF

B.ABDCEF

C.ABCDFE

D.ABDECF

---

2-20

分数 2

作者 徐积文单位 广东东软学院

(neuDS)一棵非空二叉树的先根遍历与中根遍历正好相同，则该二叉树满足（ ）。

A.所有结点无左孩子

B.所有结点无右孩子

C.只有一个根结点

D.任意一棵二叉树

---

2-21

分数 3

作者 干红华单位 浙江大学

The following binary tree is called an expression tree. Which one is the arithmetic expression that this tree represents?

A.A * B + C ／ ( D * E ) + ( F - G )

B.( A * B + C ) ／ ( D * E ) + ( F - G )

C.( A * B + C ) ／ ( D * E + ( F - G ))

D.A * B + C ／ D * E + F - G