二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该

以下牙周膜面积排序正确的是（数字代表牙位）

A、颌6>7>3>4>5>1>2

B、下颌6>7>4>5>3>2>1

C、下颌6>7>4>3>5>2>1

D、上颌6>7>3>4>5>1>2

E、上颌6>7>3>5>4>1>2

设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。

A．8

B．7

C．6

D．5

A

0 2 4 3 1 5 6

B0 1 3 5 6 4 2

C

0 4 2 3 1 6 5

D

0 1 3 4 2 5 6

● 对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （40） 是下图的深度优先遍历序列。

（40）

A. 1 2 3 4 6 5

B. 1 2 6 3 4 5

C. 1 6 2 5 4 3

D. 1 2 3 4 5 6

下列牙周膜面积排序正确的是(数字代表牙位)

A．下颌6＞7＞3>4＞5＞1＞2

B．下颌6＞7＞4＞5＞3＞2＞1

C．下颌6＞7＞4＞3＞5＞2＞1

D．上颌6＞7＞3＞4＞5＞1＞2

E．上颌6＞7＞3＞5＞4＞1＞2

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

A．8

B．7

C．6

D．5

对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

A．2 5 346 1

B．2 5 34 1 6

C．2 6 54 1 3

D．2 64 5 3 1

下列牙周膜面积排序正确的是（数字代表牙位）

A、下颌6>7>3>4>5>1>2

B、下颌6>7>4>5>3>2>1

C、下颌6>7>4>3>5>2>1

D、上颌6>7>3>4>5>1>2

E、上颌6>7>3>5>4>1>2

对图8-30所示的二叉树进行后序遍历(左子树，右子树，根)的结果是______。

A．5 2 3 4 6 1

B．5 2 3 4 1 6

C．2 6 4 1 3 5

D．2 5 6 4 3 1

● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （42） 。

（42）

A. 2 5 3 4 6 1

B. 2 5 3 4 1 6

C. 2 6 5 4 1 3

D. 2 6 4 5 3 1