首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
admin
2010-04-27
58
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/dVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于类、对象、属性和方法的叙述中,错误的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
下列属于表单方法名(非事件名)的是( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
关系运算中选择某些列形成新的关系的运算是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
在表设计器中设置的索引包含在( )。
不允许出现重复字段值的索引是( )。
在命令按钮组中,决定命令按钮数目的属性是
随机试题
Giveittoanybody______needsit.
A.圆孔、卵圆孔B.视神经管C.颈内动脉管和半月节D.垂体、蝶鞍、蝶窦E.颞叶海绵窦后部相邻
急性冠状动脉综合征的特点不包括
审判权属于()。
高层钢结构吊装中,广泛采用的吊装方法是()。
下列关于卖出套利的说法,正确的有( )。
涵化是指不同文化的群体问发生持续的接触,从而导致原有文化发生变迁的现象。根据上述定义,下列不属于涵化的是()。
中共中央《关于建国以来党的若干历史问题的决议》概括的毛泽东思想的活的灵魂的有( )
求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式:f(x)=(3阶).
•Readthearticlebelowaboutcareerplanning.•Choosethebestsentencefrombelowthepassagetofilleachoftheblanks.•
最新回复
(
0
)