首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
106
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在深度为7的满二叉树中,叶子结点的个数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
简述进口许可证制度的管理内容。
无效合同从( )时起就没有法律效力。
纳税人账簿、凭证、财务会计制度比较健全,能够如实反映生产经营成果,正确计算应纳税款的,税务机关应当对其采用的税款征收方式是()。
每股盈余最大化作为财务管理目标,其优点是()。
下列教学片段选自某初中课堂实录。根据所给内容回答下列问题。案例背景:本案例是一节有关旅游准备和计划的听说课的导入教学。教材的主要内容是让学生想象自己住在青海,要去东南亚旅游。要求他们选择三个不同的居住地方和三个不同的旅游目的地,并查出不同的交通方式及所
反恐问题已经演变为一场全民性共同关注的话题,怎样有效打击恐怖主义,已经摆在了全人类的面前。请以“恐怖主义:我们共同的敌人”为题,写一篇不少于800字的议论文。
[*]
Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou
IDLE环境的退出命令是
Somepeopleassociatemigrationmainlywithbirds.Birdsdotravelvastdistances,butmammalsalsomigrate.Anexampleisthec
最新回复
(
0
)