首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
62
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/2hVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
若要求定义具有10个float型元素的一维数组a，则以下定义语句中错误的是()。
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导术号不得多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做处理。字符串中间和尾部的*号不删除。例如，字符串中的内容为“*******A木BC*DEF*G*
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于C语言数据文件的叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
关于程序模块化，以下叙述错误的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
随机试题
关于有核红细胞，正确的是
A开发商以3500万元的价格获得了一宗七通一平的土地，面积4000m2，使用年限50年，规划建筑容积率5，用途为酒店。现A开发商与B酒店管理集团就合作开发经营事宜进行协商，由B集团负责投资建设房屋(含设备装修费)，并在项目投入运营后由B集团经营，B集团通过
保证是保证人与()约定，当债务人不履行债务时，保证人按照约定履行债务或承担责任的行为。
下列属于措施项目综合计价方法，且适用于夜间施工费计价的方法是()。
佛山广厦重机制造公司购入设备,用银行存款890万元支付,该项业务发生后()。
以下各项中，我国自2017年1月1日起施行的是()。
十八大报告为2020年全面建成小康社会描绘了宏伟蓝图，其中，要实现比2010年翻一番的两大经济指标是()。①国内生产总值②人均国内生产总值③城乡居民人均收入④居民消费价格指数
活教育
计算机网络按照()，可以分为局域网、广域网和城域网。
Alargepartofeffectiveleadershipisdependentonsomethingcalled"style".Butstyleisdifficulttoteach,andwhatmakes
最新回复
(
0
)
