网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
二叉树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
参考答案
参考解析
解析:
暂无解析
更多 “单选题二叉树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” 相关考题
考题
已知图的邻接矩阵,根据算法,则从顶点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
考题
对图8-30所示的二叉树进行后序遍历(左子树,右子树,根)的结果是______。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
考题
● 对连通图进行遍历前设置所有顶点的访问标志为 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.5 2 3 4 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1
考题
上颌恒牙萌出时常见的顺序是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
考题
某工程单代号网络计划如下图所示(图中节点上方数字为节点编号),其中关键路线有( )。
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
考题
某工程单代号网络计划如下图所示(图中节点上方数字为节点编号),其中关键路线有( )。
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};,则与该语句等价的是( )。A
int m[][3]={{1,2,3},{4,5,6},{7}};B
int m[][3]={{1,2},{3,4},{5,6,7}};C
int m[][3]={{1,2,3},{4,5},{6,7}};D
int m[][3]={{1},{2,3,4},{5,6,7}};
考题
单选题某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。A
2B
3C
4D
5
热门标签
最新试卷