首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-01-05
35
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gIwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream>usingnamespacestd；voidfunction2(intn)；voidfunctionl(intn){if(n＜=0)return；
有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；则数值为9的表达式是()。
下面程序的运行结果是()。#include＜iostream＞usingnamespacestd；classTestClass{staticintn：public：TestClass(){n++：}staticint
对于循环队列，下列叙述巾正确的是()。
下列叙述中，错误的是
下列定义语句中，错误的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
下列横线处应填写的内容是()。#includeclassTest{privatetstaticintval；inta；public：staticintfunc()；
常量4.2、4.2f、4L的数据类型分别是
使用VC6打开考生牛文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()％b充完整。注意
随机试题
领导
无牙颌患者，戴全口义齿咬合时，上下前牙呈水平开牙合5mm，上下后牙呈尖对尖状态，上下中线未对齐，面下1／3增高正确的处理方法是
甲状腺扫描最有独特重要价值的适应证是
肺胀病理因素主要是：
不属于阴阳基本内容的是
实施成本领先战略的途径不包括()。
下列各项中，属于企业内部环境分析常用的战略分析工具有()。(2014年)
在Excel中，如果工作表某单元格显示为：#DIV／01，这表示()。
过去几年中，市民家庭休闲娱乐消费显著增加，但是市内各大公园的游览人次呈明显下降的趋势，园林局的有关人士认为，这是由于郊县农家乐的过快发展导致的。若以下选项均属实，哪一项最能削弱上述观点?
在微型计算机系统中运行某一程序时，若存储容量不够，可以通过下列哪种方法来解决?
最新回复
(
0
)
