首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
57
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
编写如下程序:PrivateSubForm_Click() Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAs
数据流图中带有箭头的线段表示的是( )。
函数fun如下:PrivateFunctionfun(chAsString)AsIntegerDimn%,st$.c$Fork=1ToLen(ch)C=Mid(ch,k,1)IfC<>"
在窗体上画一个名称为Dirl的目录列表框,一个名称为File1的文件列表框。当改变当前目录时,文件列表框中同步显示目录列表框中当前被打开目录中的文件,则所使用的事件过程是()。
表达式2*3^2+4*2/2+3^2的值是()。
语句PrintFormat$(23846.5,"000,000.00")的输出结果是
下面不属于软件测试实施步骤的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
“初级、大号、万能、野生、人造”这些词是_____。
氯喹在下列哪些部位浓度高:
下列药物中,哪些药物含有儿茶酚结构
Graves病浸润性突眼主要与( )。
林某女儿高考时填报了某知名高校作为第一志愿,林某想找该校的招生人员对其已经进入该校投档线的女儿优先录取,但苦于不认识该校的招生人贝。其好友吴某知道后,主动告知林某其曾经的朋友孙某现在正是该校的招生人员,可以代为引荐。并让林某事先准备好厚礼。于是吴某带着林某
()是对企业总体框架的设计。
按照皮亚杰的观点,0~2岁儿童的思维处于()。
在长方形ABCD中,放入8个形状、大小相同的长方形,位置和尺寸如图所示(图中长度单位:厘米),则阴影部分的面积为()。
中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。
Booksinthelibraryarearrangedbydifferent______.
最新回复
(
0
)