首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-09-11
77
问题
若某二叉树的前序遍历访问顺序是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的满二叉树中,叶子结点的个数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储结构。
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
随机试题
下列哪项属于气虚感冒的脉象
患者产后发热3天,乍寒乍热,恶露不畅,量少,色紫黯有块,无异臭,小腹疼痛拒按。检查:体温37.8℃,血常规正常。其证型是
患者,男,71岁。帕金森病。患者在进行康复训练时,护士要求其关节活动达到最大范围,其主要的目的是
拆除脚手架时,连墙件必须随脚手架逐层拆除,严禁先将连墙件整层或数层拆除后再拆脚手架。
下列关于个人所得税征收管理的表述,正确的是()。
在长期的教育实践中,人们逐渐认识到,带有插图的教科书的教学效果要优于纯文本的教科书。从语文教材的构成来看,插图属于语文教科书的哪一个系统?()
世界卫生组织1995年的调查报告显示,70%的肺癌患者有吸烟史,其中有80%的人吸烟的历史多于10年。这明吸烟会增加人们患肺癌的风险。以下哪项最能支持上述论断?
现代无线通信技术和现代无线网络技术面临的主要挑战有()。
教育过程中,教师对突发性事件(如化学实验事故)做出迅速恰当的处理被称为“教育机智”,这反映了教师劳动()的特点。
(2016年真题)下列关于我国司法权的表述,正确的是
最新回复
(
0
)