首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
43
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/twmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
组织液生成主要取决于【】
A.遗传性球形红细胞增多症B.遗传性椭圆形红细胞增多症C.丙酮酸激酶缺乏D.珠蛋白生成障碍性贫血脾切除对消除贫血和黄疸有效的疾病是
A.静注甘露醇、葡萄糖、速尿、肾上腺皮质激素等B.吸氧、高压氧舱疗法C.保持呼吸道通畅,注意口腔卫生,勤翻身及用抗生素等D.药物冬眠,冰帽降温,给予ATP及细胞色素CE.立即将患者转移到空气新鲜的地方抢救急性CO中毒时纠正缺氧的方法是
依据《通用安装工程工程量计算规范》(GB50856—2013),措施项目清单中,属于专业措施项目的有()。
道路的路基主要由()等部分组成。
Whenthecostoffuelisfluctuating,thecarriersmaycharge()
根据民法理论,担保物权的特征之一是()。
普通年金是指()。
A公司的发展战略是到2009年年收入达到100亿元,2015年达到180亿元,该公司为了实现目标,决定运用德尔菲法进行劳动力需求的预测。请根据上述资料,回答下列问题:此种对劳动力需求的评估方法说法正确的是()。
下列条目中哪些是IBM商务智能解决方案的组成部分?Ⅰ.OLTP业务系统Ⅱ.前台分析工具Ⅲ.数据仓库管理器Ⅳ.多维服务器
最新回复
(
0
)