首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2012-03-22
31
问题
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/x8O0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下程序：publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)
对于下面语句的说法，不正确的是ThreadthrObj=newThread()；
源程序文档化要求程序应加注释。注释一般分为序言性注释和______。
在结构化程序设计中，使用goto语句的原则是()。
下列关于equals()方法和==运算符的说法，不正确的是( )。
阅读下面程序publicclassCycle{ publicstaticvoidmain(String[]args){ System.out.println(args[0])； }}在命令行
检查软件产品是否符合需求定义的过程称为( )。
若x=5，y=10，则x＞y&&x++==y--的逻辑值为【】。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
在正常情况下，有少量的凝血因子或促凝物质被激活或进入血液循环，血液不会发生凝固的最主要原因是A．机体存在完整的抗凝系统，它与凝血系统保持动态平衡B．血液中抗凝物质增多C．血管壁的完整性D．纤溶激活物增多E．神经体液的调节作用
葡萄胎最可靠的辅助诊断是（）
A．单向扩散法B．双向扩散试验C．对流免疫电泳D．免疫电泳E．火箭免疫电泳实质上是将双向免疫扩散与电泳相结合，在直流电场中加速定向扩散的双向免疫扩散技术
日本血吸虫成虫寄生于人体的
关于伸出屋面管道的防水构造要求，下列叙述正确的是（）。
某工程单代号网络图如下，说法正确的是( )。
一般资料：女，22岁，大一学生。案例介绍：求助者是一名大一新生，开学三个月以来，不爱和同学讲话，一说话就会脸红。最近一段时间更加严重，有时见到同学就会害羞，脸红，不敢注视对方的眼睛，平时几乎不与同学来往，也不参加集体活动。求助者希望自己能像其他同
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
“十恶”正式人律是在()
A、Visitingacompany.B、Meetingwiththenewmanager.C、Lookingforthemeetingroom.D、Showinganewcomeraround.C本题询问男士正在做什么。
最新回复
(
0
)
