首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2012-03-22
24
问题
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/T2hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线程交互中不提倡使用的方法是()。
在结构化程序设计中,使用goto语句的原则是()。
在捕获或声明异常时,应注意选择适当的异常类,选择适当的地方处理,是在方法内处理还是用【】子句传递给调用栈的上层。
Java程序的执行过程中用到一套JDK工具,其中java.exe是指()。
对象是一组相关变量和相关方法的封装体,是类的一个【】。
结构化程序设计主要强调的是( )。
下列代表十六进制整数的是
在计算机中,算法是指( )。
在单链表中,增加头结点的目的是
随机试题
A.肱骨中下1/3处骨折B.股骨颈骨折C.股骨干骨折D.腓骨上段骨折易发生缺血坏死的是
急性胆囊炎的特征是
下面有一项三级预防的概念是不对的
客运站编码的正确组配从左到右是()。
2016年1月1日,甲公司从本集团内另一企业处购入乙公司80%有表决权的股份,构成同一控制下企业合并,2016年度,乙公司实现净利润800万元,分派现金股利250万元。2016年12月31日,甲公司个别资产负债表中所有者权益总额为9000万元。不考虑其他因
根据企业所得税法律制度的规定,下列各项中,属于不征税收入的是()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中,阅读给定资料参考时限为50分钟,作答参考时限为130分钟。满分150分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填
简述启动效应的概念及其测量方法。[中科院心理所2017]
已知y1(x)和y2(x)是方程y’+p(x)y=0的两个不同的特解,则方程的通解为()
Educationistooimportanttotake【B1】______.Whenpeopletakeanythingtooseriously,theyputonblinders,whichcausethemto
最新回复
(
0
)