若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

admin2010-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全国计算机二级分类

二级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)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

二级VB

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

在一棵二叉树上第5层的结点数最多是

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

合同规定当事人办理有关工程保险的目的是为了()。

下列工程项目主要利害关系者中，最希望有松弛的工作进度表的是()。

根据《最高人民法院关于审理旅游纠纷案件适用法律若干问题的规定》，旅游经营者已投保责任险，旅游者因保险责任事故仅起诉旅游经营者的，人民法院可以应当事人的请求将保险公司列为第三人。下列表述错误的是()。

()是国家的法律监督机关。

能引起流感、艾滋病等疾病的微生物是：

“天下虽安，忘战必危”是我国古代著名的军事思想，充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是()。

【九品混通】北京大学1996年魏晋南北朝史真题

Ican’tputupwith______.

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。