首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
87
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是()。
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
关系数据库管理系统应能实现的专门的关系运算包括
常用的黑箱测试有等价分类法、()、因果图法和错误推测法4种。
在下列链表中,能够从任意一个结点出发直接访问到所有结点的是
下列叙述中正确的是
算法的空间复杂度是指()。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为()。
表达式divmod(40,3)的结果是()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
随机试题
第二次鸦片战争到八国联军侵华战争期间西方列强迫使中国政府签订的不平等条约有________、________、________。
胃癌的治疗。
根据我国《选举法》规定,直接选举人大代表的行政区域有_________、__________、_________。
某女月经紊乱1年余,一般是O~40天/10~60天,量时多时少,妇科检查及B型超声波检查无异常,基础体温呈单相型,月经第1天子宫内膜检查呈增生期变化。其诊断是
抗压强度较高的铸铁不宜用作()。
流动比率反映的是()。
为了调查当前人们的识字水平,其实验者列举了20个词语,请30位文化人士识读,这些人的文化程度都在大专以上。识读结果显示,多数人只读对3到5个词语,极少数人读对15个以上,甚至有人全部读错。其中,“蹒跚”的辨识率最高,30人中有19人读对;“呱呱坠地”所有人
我国国有经济发挥的主导作用,主要体现在()
请在光标处插入一个单元格,并使活动单元格下移。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件,她的助手已搜集并整理了一份相关资料存放在Word文档“PPT素材.docx”中,按下列要求帮助魏老师完成PPT课件的整合制作:将标题为“七、业务档案的保管”所属的幻灯片拆分为3张,其
最新回复
(
0
)