首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
47
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/zPg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
设计2套一周午餐带量食谱1.内容及要求(1)设计1套12~15岁学生营养午餐一周带量食谱;设计l套城市中等体力劳动者一周午餐带量食谱。(2)准确书写各类菜肴的1人食用量。(3)准确书写汤、粥的1人食用量。(
标准GB17820的名称是()。
求曲线C:在三个坐标平面上的投影曲线方程.
下述哪种黑痣比较稳定而一般不会恶变
女性,42岁,因接触性出血就诊,检查结果为重度官颈糜烂,要排除宫颈癌,首选的检查是
猪密螺旋体性痢疾的首选药物为
左向右分流型先心病最常见的并发症是
根据1958年的《承认和执行外国仲裁裁决公约》规定,下列哪些情况下,被请求承认与执行仲裁的国家的主管机关可以依据被执行人的申请或依职权,拒绝承认和执行?
我国某商业银行在某发达国家新设一家分行,获准开办所有的金融业务。该发达国家有发达的金融市场,能够进行所有的传统金融交易和现代金融衍生产品交易。该分行为了控制在当地经营中的利率风险,可以采取的方法是()。
资产负债表中负债的排列依据是()。
最新回复
(
0
)