首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
87
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/twmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在深度为7的满二叉树中,叶子结点的个数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
民间通常所说的“鬼火”是化学中的()现象。
日本血吸虫的主要保虫宿主是
洋地黄中毒最常见的心电图表现是
生产成本包括()。
好客山东精彩纷呈山东坐上旅游待客头把交椅文化与旅游融合,山东打造出响彻大江南北的“好客山东”品牌,并迅速向产品转化。为加大对省外游客尤其是入境游客的招揽力度,山东拿出以文化领衔的“看家资源”,形成“好客山东”品牌统领下的六大产品。“同样是旅游名片,现在,我
幼儿园对幼儿实施的教育包括()
2011年,国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7.0万件,涉及土地5.0万公顷(耕地1.8万公顷),同比分别上升5.8%、11.0%(耕地下降2.4%)。立案查处违法用地
下列有关公民权利能力的表述,哪一项是错误的?()
我国国民经济自1978年以来发展很快,这期间之所以能够保持长时间的快速增长,其主要原因是()。
三班的一次联欢活动有学生没有参加,何捷、小马、丹丹、小珍中有一人没有参加,其他三人都参加了。老师在询问时,他们做了如下的回答。何捷:小马没来。小马:我不但参加了,而且还表演了节目。丹丹:我晚来了一会儿,但一直到晚会结束才走。
最新回复
(
0
)