单选题二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()A4、2、5、7、6、3、1B4、2、7、5、6、3、1C7、4、2、5、6、3、1D4、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
参考解析
解析:
暂无解析
相关考题:
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( ) A0 2 4 3 1 5 6B0 1 3 5 6 4 2C0 4 2 3 1 6 5D0 1 3 4 2 5 6
下列牙周膜面积排序正确的是(数字代表牙位)A、下颌6>7>3>4>5>1>2B、下颌6>7>4>5>3>2>1C、下颌6>7>4>3>5>2>1D、上颌6>7>3>4>5>1>2E、上颌6>7>3>5>4>1>2
以下牙周膜面积排序正确的是(数字代表牙位)A、颌6>7>3>4>5>1>2B、下颌6>7>4>5>3>2>1C、下颌6>7>4>3>5>2>1D、上颌6>7>3>4>5>1>2E、上颌6>7>3>5>4>1>2
下列牙周膜面积排序正确的是(数字代表牙位)A.下颌6>7>34>5>1>2B.下颌6>7>4>5>3>2>1C.下颌6>7>4>3>5>2>1D.上颌6>7>3>4>5>1>2E.上颌6>7>3>5>4>1>2
● 对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问) ,遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点 v 出发开始遍历,先访问 v 并设置其访问标志为 true(已访问) ,同时将 v 加入遍历序列,再从 v 的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若 v的所有邻接点都已访问,则回到 v 在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。 (40) 是下图的深度优先遍历序列。(40)A. 1 2 3 4 6 5B. 1 2 6 3 4 5C. 1 6 2 5 4 3D. 1 2 3 4 5 6
● 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是 (42) 。(42)A. 2 5 3 4 6 1B. 2 5 3 4 1 6C. 2 6 5 4 1 3D. 2 6 4 5 3 1
● 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是 (42) 。(42)A. 5 2 3 4 6 1B. 5 2 3 4 1 6C. 2 6 4 1 3 5D. 2 5 6 4 3 1
如果要直接通过一根双绞线连接两台计算机,按照规范,正确的线序是( )。 A、1-1、2-2、3-3、4-4、5-5、6-6、7-7、8-8B、1-2、2-1、3-6、4-4、5-5、6-3、7-7、8-8C、1-3、2-6、3-1、4-4、5-5、6-2、7-7、8-8D、1-2、2-1、3-3、4-5、5-4、6-6、7-7、8-8
某工程单代号网络计划如下图所示(图中节点上方数字为节点编号),其中关键路线有( )。A.1—2—3—8 B.1—2—3—6—8 C.1—2—5—6—8 D.1—2—5—7—8 E.1—4—7—8
已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。 AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8
二叉树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
恒牙萌出顺序大致为()A、1、6、2、3、4、5、7、8B、1、6、2、4、3、5、7、8C、6、1、2、4、3、5、7、8D、6、1、2、5、3、4、7、8E、6、1、5、7、2、4、3、8
单选题若有定义语句:int m[][3]={1,2,3,4,5,6,7};,则与该语句等价的是( )。Aint m[][3]={{1,2,3},{4,5,6},{7}};Bint m[][3]={{1,2},{3,4},{5,6,7}};Cint m[][3]={{1,2,3},{4,5},{6,7}};Dint m[][3]={{1},{2,3,4},{5,6,7}};
单选题二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()A4、2、5、7、6、3、1B4、2、7、5、6、3、1C7、4、2、5、6、3、1D4、2、7、6、5、3、1
单选题某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。A2B3C4D5