已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2012-09-03 52

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直至4每个结点都找到正确的位置。

转载请注明原文地址:https://kaotiyun.com/show/kXup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括(　　)。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
深度为5的完全二叉树的结点数不可能是

随机试题

—IwantgotoNewYork.What’sthefare?—_________.
A，发热骤起，头痛畏寒，咽喉红肿疼痛，皮肤潮红，痧疹隐隐B，发热渐升，咽红口干，鼻塞流涕，咳嗽频作，皮肤散在丘疹C，恶寒发热，头痛项强，呕吐频繁，时有抽搐，皮肤大块瘀斑D，壮热不解，烦躁口渴，咽喉肿痛，伴有糜烂白腐，皮疹密布，色红
女，产后1天，对其进行急性乳房炎的预防措施教育，下列不正确的是
醉酒后的丙(血液中的酒精含量为152mg／100ml)与丁各自驾驶摩托车“飙车”经过此路段(事实三)。丙发现乙车时紧急刹车，摩托车侧翻，猛烈撞向乙车左前门一侧，丙受重伤。20分钟后，交警将乙抬出车时，发现其已死亡。现无法查明乙被丙撞击前是否已死亡，也无法查
铁路隧道主要开挖方法有()。
管道法兰、焊缝及其他连接件的设置应()。
盖挖法施工与常见的明挖法施工的主要区别在于()。
适用于需要计算半成品成本的多步骤生产的成本计算方法是()。
黄明是某公司生产部门主管，该部门有20多名员工，其中既有生产人员又有管理人员。该部门采用的考评方法是排队法，每年对员工考评一次。具体做法是：根据员工的实际表现给其打分，每个员工最高分为100分，上级打分占30%，同事打分占70%。在考评时，20多个人互相打
人们常常说文化艺术“越是民族的，就越是世界的”。其实，这种说法是误区，容易导致懒惰和不作为。如果没有主动的、有效的跨文化传播，再优秀的民族艺术也不会成为世界的。文化。正是由于差异而精彩纷呈，每种文化都是世界文化大观园中的奇葩。不同文化间的相互交流、学习和借

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级Access

NCRE全国计算机二级

数据库系统的三级模式不包括( )。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

深度为5的完全二叉树的结点数不可能是

—IwantgotoNewYork.What’sthefare?—_________.

女，产后1天，对其进行急性乳房炎的预防措施教育，下列不正确的是

铁路隧道主要开挖方法有()。

管道法兰、焊缝及其他连接件的设置应()。

盖挖法施工与常见的明挖法施工的主要区别在于()。

适用于需要计算半成品成本的多步骤生产的成本计算方法是()。

数据库系统的三级模式不包括(　　)。