首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-03-01
49
问题
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/et2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关系数据模型的3个组成部分中不包括()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，则该完全二叉树的前序序列为()。
表达式divmod(40，3)的结果是()。
执行以下程序后，要输出ab44cd46结果，该执行的语句是()。ls=[’ab’，’44’，’cd’，’46’]ls．reverse()
下列关于Applet的叙述中，错误的是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
假设i=10，j=20，k=-30，则表达式!(i＜j+k)‖!(i+10＜=j)的值为______。
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
下列代表十六进制整数的是
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
随机试题
A．主动脉夹层B．急性心肌梗死C．肺动脉栓塞D．输尿管结石E．肠系膜动脉栓塞患者男性，72岁，患者有高血压病病史20余年，晚餐后突发胸骨后压榨样疼痛2h，向左肩背部放射，伴大汗淋漓，面色苍白
根据循环经济促进法规定，电网企业应当按照国家规定，与综合利用资源发电的企业签订并网协议，提供上网服务，并()并网发电项目的上网电量。
某工厂进行改扩建工程投资，有甲、乙两个投资方案，其投资额、年经营成本及综合总费用如表所示。基准投资回收期为4年。则甲、乙两方案的年折算费用分别为()万元。
火电工程汽轮发电机组安装是()的，界定为大型工程。
安徽地跨()三大流域。
婴幼儿由于眼球的生理特点，可能出现生理性远视，这一情况一般出现在3岁以前。()
(2009—单选—5)被迫开放沙市、重庆、苏州、杭州为商埠的不平等条约是()。
[2007年1月]修一条公路，甲队单独施工需要40天完成，乙队单独施工需要24天完成。现两队同时从两端开工，结果在距该路中点7．5公里处会合完工。则这条公路的长度为()。
设un≥0，n=1，2，…，且(-1)n-1un条件收敛，则下列结论正确的是()．
A、Becausedressingprofessionallycanaffectthewaypeoplejudgeyou.B、Becausedressingprofessionallycangainyoumorecusto
最新回复
(
0
)
