首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-03-15
31
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/KQ1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
以下程序计算1+1/3+1/5+…1/(2N+1)，直至1/(2N+1)小于0．00001，请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){
下列WindowListener接口方法中当窗口被激活时调用的方法是()。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
以下各特点中属于算法的基本特征的是()。
t为int类型，进入下面的循环之前，t的值为0。while(t=1){...}则以下叙述中，正确的是()。
下列关于异常类型的说明中错误的是()。
如果要在Applet中显示特定的文字、图形等信息，可以在用户定义的Applet类中重写的方法是
本题程序中实现了一个“生产者一消费者问题”。生产者产生一个随机数存入DataPool类中，消费者从中取出数据。DataPool类一次只能存放一个数据。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。classDataPo
设JDK安装在“D：\JDK”文件夹下，应在PATH环境变量中设置“%PATH%；D：\JDK\bin”及在CLASSPATH环境变量中设置【】，才能保证在任何文件夹下均可以进行Java程序的编译及运行。
随机试题
G蛋白的效应器有
下述关于固有口腔境界的描述哪一项是错误的
“进口口岸”栏应填()。“征免”栏应填()。
小安读小学三年级，父亲在狱中服刑，母亲没有什么文化，靠打零工挣一些家用，母亲微薄的收入难以支付小安继续读书的费用。学校社会工作者小梁了解情况后，可以从()等方面为小安提供帮助。
下列说法错误的是()。
多功能建筑：以满足一种使用功能为主，兼作他用的建筑。经过合理的布置，并按所需增添的各种功能，增设相应的没备和采取相应的技术措施，达到多种功能的使用日的。下列不属于多功能建筑的是()。
在Excel2003中，单元格区域“B1：F6”表示()个单元格。
阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址，网络号是202.128.236.0，该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台，其他部门及分公司的主机
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu
最新回复
(
0
)
