首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
admin
2010-11-20
79
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Sdbehfea
答案
D
解析
前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/JIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){intx,y；x=(int)Math.sqrt(5)/2
下面程序段的输出结果为publicclassTest{publicstaticvoidmain(Stringargs[]){booleana，b，c；a=(3＜5)；
StringBuffer类提供【】字符串对象的表示。
下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super("TitleBar")；b
用树结构表示实体类型及实体间联系的数据模型称为______。
字符串"\’a\’"的长度是()。
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是
在VisualBasic中，要强制用户对所用的变量进行显式声明，这可以在哪里设置?
下列各项中，不属于概要设计所要解决的问题范围的是______。
随机试题
宫颈癌的MRI表现是
男性，53岁。长期从事办公室工作，较少参加体育活动。身高170cm，体重80kg，吸烟30年，每日1包。发现高血压3年，血压最高180／96mmHg。血胆固醇6．8mmol／L，低密度脂蛋白4．16mmol／L，TG2．0mmol／L，空腹血糖6．2mmo
当神经冲动到达运动神经末梢时，可引起接头前膜
在下列各冲突规范中，属于五条件选择适用的冲突规范是()。
观感质量的评价是全面评价工程的()。
出版物的直接成本包括()等。
依据《社区矫正实施办法》，某街道司法所要求社区矫正服务对象按时参加社会工作者组织的集中教育活动和公益劳动。服务对象虽服从安排，却不愿与社会工作者多交流。针对这种情况，社会工作者首先应做的是()。
青年土耳其党
利用ICMP协议可以实现路径跟踪功能。其基本思想是：源主机依次向目的主机发送多个分组P1、P2、…，分组所经过的每个路南器回送一个ICMP报文。关于这一功能，描述正确的是______。
A、Competingforposition.B、Pursuingfashion.C、Forgingclosetieswithfriends.D、Fulfillingfamilyobligations.A讲话者在讲话后半部分提到，
最新回复
(
0
)
