首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2012-03-22
33
问题
若某二叉树的前序遍历访问句是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全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
Java的体系结构中，量下层是______，由适配器和JavaOS组成，保证Java体系结构可以跨平台。
下面描述中错误的是______。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
对象是一组相关变量和相关方法的封装体，是类的一个【】。
下面是用户程序对Applet类中方法paint()的重新定义。根据程序功能，在指定的空白处填上适当的语句或语法成分。publicvoidpaint(Graphicsg) {g.______(“你好!”，10，20)；}
传递给实现了java．awt．event．MouseMotionListener接口的类中mouseDragged()方法的事件对象是，【】类。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
下列代表十六进制整数的是
在一棵二叉树上第8层的结点数最多是______。
算法分析的目的是
随机试题
“防民之口甚于防川”一句出自()
按照所有制划分，我国现阶段企业可划分为________、________、________、________、________、________等。 按照企业财产组织制度和资本组织形式划分，企业可分为________、________、________三
试述以社区为基础的和以医院为基础的病例对照研究各自的优点。
A、益母草B、广藿香C、穿心莲D、仙鹤草E、薄荷含钟乳体的药材是
患者，女性，37岁。症见头晕耳鸣，咳嗽吐衄，痰多黄稠，咽膈不利，口渴心烦，证属肝火犯肺，治当清肝利肺，降逆除烦，宜选用的中成药为
A、2.23B、2.22C、2.54D、2.53E、2.512.535l可修约为（）
设定泥水式盾构泥水压控制值时，预备压通常取()。
阅读下面材料，回答问题。与前一年相比，工业废水排放达标率增幅最大的年份是：
只有当死锁的4个必要条件具备，才能发生死锁。破坏死锁的4个必要条件之一就可以预防死锁，若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了()条件。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
最新回复
(
0
)
