首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
46
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/eIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组（下标从0开始）。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubCheck
设有变量声明为“DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
下面肯定是一个整型变量的是
以下自定义数据类型的语句中，正确的是( )。
软件详细设计生产的图如下：该图是( )
软件设计中模块划分应遵循的准则是
表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
下列关于栈的叙述中正确的是
随机试题
我国的国体是()
A．心室颤动B．心室扑动C．心房扑动D．心房颤动E．尖端扭转型室速QRS-T波群消失，代之以匀齐的连续的正弦波
A．大风门B．肺门C．蹄门D．命门E．云门治疗马宿水停脐宜选
A．胸膈满闷，痰多稀白，苔白滑或白腻B．痰多色黄，微恶风寒，苔黄腻，脉滑数C．心下痞鞭，噫气频作，呕呃，苔白滑，脉弦虚D．呃逆，呕吐，舌红嫩，脉虚数E．舌淡，苔白，脉沉迟
加筋土挡土墙的施工主要工序有()。
某小企业2010年生产一件甲商品的劳动耗费价值8元，产量为10万件，甲商品的社会必要劳动时间价值6元。如果该企业2011年的劳动生产率提高10％，其他条件不变，那么，该企业2011年甲商品的销售收入与2010年相比()。
8，4，8，10，14，()
莱布尼茨是17世纪伟大的哲学家。他先于牛顿发表了他的微积分研究成果。但是当时牛顿公布了他的私人笔记，说明他至少在莱布尼茨发表其成果的10年前就已经运用了微积分的原理。牛顿还说，在莱布尼茨发表其成果的不久前，他在给莱布尼茨的信中谈起过自己关于微积分的思想。但
设二次型f(x1，x2，x3)＝4x22－3x32＋2ax1x2－4x1x3＋8x2x3(其中a为整数)经过正交变换化为标准形f＝y12＋6y22＋by32，求：参数a，b的值；
当前微机上运行的Windows98系统是属于 ( )
最新回复
(
0
)
