首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问句是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2012-03-22
90
问题
若某二叉树的前序遍历访问句是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全国计算机二级
相关试题推荐
在定制SwingApplet的绘图功能时,不能直接改变相应Swing构件的paint()方法,而应该使用【】方法。
Applet与Application的主要区别在于执行方式上:Application以main()方法为入口点运行,而Applet要在【】或appletviewer中运行。
计算机软件分为系统软件和应用软件,操作系统属于________________。
下列说法中,正确的一项是
如下图所示的4棵二叉树中[*],不是完全二叉树的是()。
在下列AWT的基本构件中,哪一个为下拉式菜单组件的名称?
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具?()
两个或两个以上模块之间关联的紧密程度称为()。
阅读下面程序publicclassCycle{ publicstaticvoidmain(String[]args){ System.out.println(args[0]); }}在命令行
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
随机试题
断面可见大理石样花纹的饮片有
奥氏体通常用符号()表示。
胸阳痹阻型胸痛发展为阳气虚衰、心阳欲脱的最佳治疗方剂是心血瘀阻型胸痛轻证的治疗方剂宜
在釉质结构中,抗龋能力较强的一层是
按照最高人民法院《关于违反“五个严禁”规定的处理办法》的规定,下列说法不正确的是哪些选项?()
背景材料:某项目经理部承接了一项道路、桥梁综合性大型工程,并将其中的部分工程按合同分包给其他单位施工。由于分包单位对安全管理缺乏认识,在施工过程中常出现安全隐患项目经理部为避免安全事故的发生,组织了分包单位安全生产培训班。在培训班结业时,对分包单位的主管领
按照记账凭证的用途,可分为()。
生产流水线在更多的时候是指生产制造线,即将一些物料按生产加工工艺连接起来,在这条生产线上对各种零配件进行加工。
甲离家出走6年杳无音信,则下列表述正确的是()。
在市场交易的数据分析中,能发现一组数据项之间的密切度的数据挖掘方法是
最新回复
(
0
)