首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2009-01-15
68
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/0Jnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VFP中，创建的新类可以被保存在类库文件中，其扩展名为()。
假定表单中包含一个命令按钮，那么在运行表单时，下面有关事件引发次序的陈述中，正确的是()。
在考生文件夹下创建一个顶层表单myform．scx（表单的标题为“考试”），然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscjb表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表kscjb中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按钮类型为
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值，成绩＞=0AND成绩＜=150;默认值为0。(3)
为当前表中所有学生的总分增加10分，可以使用的命令是
下列关于SELECT短语的描述中错误的是
在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是
在VisualFoxPro中，下列关于SOL表定义语句(CREATETABLE)的说法中错误的是
软件测试的目的是
随机试题
A．大肠埃希菌感染B．前列腺内尿液反流C．年龄增长D．睾酮水平下降E．以上原因均不对可能造成前列腺结核
邀请人：王力被邀请人：JohnSmith内容：王力及其妻子邀请JohnSmith夫妇来家中参加儿子1岁生日宴。时间定于6月10号下午7点在皇家饭店举行。回复：Smith回复自己将于近日回国处理公司要事，不能前往，表示歉意。
CI计划开发作业的三个阶段。
先天性髋关节脱位患儿出现髋臼变浅，股骨头变小，关节囊等周围韧带松驰
下列药物中，耳、肾毒性最低的是
A．芎菊上清九B．泻肝安神丸C．枣仁安神颗粒D．天麻首乌片E．清眩丸风热头晕目眩、偏正头痛、鼻塞牙痛者宜选用
一个78岁的男子近日来出门找不到家的地方，把上衣当裤子穿，把裤子当上衣穿，丢三落四，老忘记当前发生的事情，该患者最可能诊断为
行政处罚主要分为六种，即警告，罚款，没收违法所得，没收非法财物，责令停产停业，暂扣或者吊销许可证，暂扣或者吊销执照，行政拘留。()
幼儿无意想象的特点有()
为欢度2019年元宵佳节，某县拟在人民广场举办为期15日的大型灯展活动。为避免人员过度集中拥挤发生踩踏事故，某县公安局需要进行风险研判。在风险研判时，公安机关需要开展的第一步工作是()。
最新回复
(
0
)
