网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
二叉树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

考题 设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为A.8B.7C.6D.5

考题 设树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。A.8B.7C.6D.5

考题 对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。A.2 5 346 1B.2 5 34 1 6C.2 6 54 1 3D.2 64 5 3 1

考题 下列牙周膜面积排序正确的是(数字代表牙位)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

考题 某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。A.3B.4C.5D.6

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

考题 上颌恒牙萌出时常见的顺序是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}};

考题 单选题二叉树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

考题 单选题某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的深度(根结点在第1层)为(  )。A 2B 3C 4D 5