首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
102
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/f19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中正确的是______。
下列不属于静态测试方法的是______。
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
下列关系运算的叙述中,正确的是
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
在树形结构中,树根结点没有
数据库应用系统中的核心问题是
关于Python语言的变量,以下选项中说法正确的是
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:编写一个函数,使之能够实现字符串的反转。将字符串"goodstudy"输入到函数中,运行并输出结果。试题程序:#请在_________处使用一行代码或表达式替换
下列Java组件中,不属于容器的是______。
随机试题
品质机动幅度
正项级(a>0,a≠e)是().
下列生物和羊属于同一营养级的是()
前列腺囊肿的超声表现是
患儿,6个月。诊断化脓性脑膜炎。经正规治疗后,脑脊液正常,但头围进行性增大。该患儿可能合并了()。
南方某城市女性,18岁。主诉:近1周内常感疲倦,食欲缺乏;感觉手指、脚趾麻木,下肢酸痛。体检发现:腓肠肌压痛明显、腱反射亢进。除药物治疗外,她还要注意摄入的食物是()。
由急性肾衰转为慢性肾衰多在哪一期()
(2011年真题)简述南京国民政府法律制度的主要特点。
МеняоченьинтересуютстихиМаяковского,____светлыйобразЛенина.
Thisbookisfullofpractical______onhomerepair.
最新回复
(
0
)