二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()A、4、2、5、7、6、3、1B、4、2、7、5、6、3、1C、7、4、2、5、6、3、1D、4、2、7、6、5、3、1

题目

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

  • A、4、2、5、7、6、3、1
  • B、4、2、7、5、6、3、1
  • C、7、4、2、5、6、3、1
  • D、4、2、7、6、5、3、1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对图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


正确答案:C
解析:二叉树后序遍历的简单描述如下:若二叉树为空,则结束返回。否则:①后序遍历左子树。②后序遍历右子树。③访问根结点。也就是说,后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。根据后序遍历的算法,结果是264135。本题正确答案为选项C。

第2题:

上颌恒牙的萌出顺序是

A.6 1 2 4 3 7 5
B.6 1 2 3 5 4 7
C.6 1 2 5 4 3 7
D.6 1 2 4 5 3 7
E.6 1 2 3 4 5 7

答案:D
解析:

第3题:

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

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


参考答案:D

第4题:

上颌恒牙萌出时常见的顺序是()

  • A、6-1-2-3-4-5-7
  • B、6-1-2-3-5-4-7
  • C、6-1-2-4-3-5-7
  • D、1-6-2-3-4-5-7
  • E、1-2-6-4-3-5-7

正确答案:C

第5题:

上颌恒牙萌出时常见的顺序是

A.1-6-2-3-4-5-7
B.6-1-2-4-5-3-7
C.1-2-6-4-3-5-7
D.6-1-2-3-5-4-7
E.6-1-2-3-4-5-7

答案:B
解析:

第6题:

● 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是 (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


正确答案:D

第7题:

下颌恒牙萌出常见的顺序是

A.1-6-2-3-4-5-7
B.6-1-2-3-4-5-7
C.1-2-6-4-3-5-7
D.6-1-2-4-3-5-7
E.6-1-2-3-5-4-7

答案:B
解析:

第8题:

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

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


参考答案:D

第9题:

下颌恒牙萌出的顺序通常是

A.6-1-2-3-5-4-7
B.1-2-6-4-3-5-7
C.6-1-2-4-3-5-7
D.6-1-2-3-4-5-7
E.1-6-2-3-4-5-7

答案:D
解析:

第10题:

单选题
二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()
A

4、2、5、7、6、3、1

B

4、2、7、5、6、3、1

C

7、4、2、5、6、3、1

D

4、2、7、6、5、3、1


正确答案: C
解析: 暂无解析