首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-10
94
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/CbPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序：PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")b=InputBox("请输入整数")
求11+21+…+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunction
若变量a未事先定义而直接使用(例如：a=0)，则变量a的类型是()。
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。
在窗体Form1上放一个名为Text1的文本框和一个名为Command1的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列链表中，其逻辑结构属于非线性结构的是
下列选项中，不属于数据库管理的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
随机试题
城市用地布局结构是否合理，主要体现在城市各项功能的组合与()是否协调，以及城市总体运行的效率。
在两个圆柱销定位的情况下，下列措施()能消除重复定位的影响。
下列哪类药不属于新药
2018年7月1日，某企业开始研究开发一项技术，当月共发生研发支出800万元，其中，费用化的金额650万元，符合资本化条件的金额150万元。7月末，研发活动尚未完成。2018年7月31日，该企业应记入资产负债表“开发支出”项目的金额为()万元。
请从所给的选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：
根据下面材料回答下列问题。2011年深交所成交金额最低的季度，其成交金额占全年两市总成交金额的()。
下颌处于休息状态时，上下牙弓自然分开成一楔形间隙称()。
在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是（）。
Overthenextcoupleofyearsthedollarislikelytofallandbondyieldsriseas______(投资者要求更高的风险回报).
A、Hedoesn’tneedtopaymorebesidesrent.B、Hehasnomoneytopayforthemortgage.C、Hewantstosavemoneyforinvestment.
最新回复
(
0
)
