首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
101
问题
若某二叉树的前序遍历访问顺序是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的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
为加强土地管理,2008年6月,A省切实加大了土地调控力度,A省政府出台了《关于加强全省土地调控工作的通知》。同时还制定了相应的配套措施。一是切实做好被征地农民社会保障工作。二是制止违规集资合作建房,切实落实城镇廉租住房资金,全面建立住房保障制度。三是进一
合同规定当事人办理有关工程保险的目的是为了()。
下列工程项目主要利害关系者中,最希望有松弛的工作进度表的是()。
根据《最高人民法院关于审理旅游纠纷案件适用法律若干问题的规定》,旅游经营者已投保责任险,旅游者因保险责任事故仅起诉旅游经营者的,人民法院可以应当事人的请求将保险公司列为第三人。下列表述错误的是()。
()是国家的法律监督机关。
能引起流感、艾滋病等疾病的微生物是:
100个骨牌整齐地排成一列,依次编号为1、2、3、4…99、100。如果第一次拿走所有偶数位置上的牌,第二次再从剩余牌中拿走所有偶数位置上的牌,第三次再从剩余牌中拿走所有奇数位置上的牌,第四次再从剩余牌中拿走所有奇数位置上的牌,第五次再从剩余牌中拿走所有偶
“天下虽安,忘战必危”是我国古代著名的军事思想,充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是()。
【九品混通】北京大学1996年魏晋南北朝史真题
Ican’tputupwith______.
最新回复
(
0
)