首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-02-15
39
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/70Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库中对概念模式内容进行说明的语言是
下面程序计算并输出的是()。PrivateSubCommand1_Click()a=10s=0Dos=8+a*a*aa=a-1
在窗体模块的声明部分声明变量时，不能使用的关键字是
下列选项中不属于软件生命周期开发阶段任务的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
下列选项中属于软件设计建模工具的是()。
(1)在考生文件央下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果，图2是输入100后的结果。已经给出了全部控件和程序，但程序不完整。要求：请
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
如图2所示，在窗体上有一个文本框控件，名称为TextTime：一个计时器控件，名称为Timerl。要求每1s在文本框中显示一次当前的时间。PrivateSubTimerlTextTime．Text=TimeEndSub在下划线上应填入的内容
随机试题
面神经麻痹的叙述不正确的是( )
在施工质量控制中,人的因素对质量有重要影响,人的素质反映在()。
粗装修消防验收属于消防设施的（）验收，建筑物尚不具备投入使用的条件。
下列选项中，不属于商业银行市场风险限额管理的是()。
下列货物按金银首饰在零售环节征收消费税的有()。
阅读下面的学生作文，回答以下问题。案例：细节之美①川端康成曾写过：“凌晨三点起来，发现海棠花未眠。”读罢，我被这细节的美深深折服，也
(2018年真题)根据埃里克森的心理社会发展理论，1～3岁儿童形成的人格品质是()。
科研机构对一首非常流行的歌曲进行了研究。发现它以3．6秒为一个周期将五个音节重复4次，而整首歌中五个音节的核心节奏重复了100次以上。这样的节拍和人在慢跑半小时后的心率几乎同步——这也正是人感觉最为兴奋的瞬间。这一说法，解释了为什么大多数人都会不自觉地跟着
下列入侵检测系统结构中，能够真正避免单点故障的是()。
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand
最新回复
(
0
)
