首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-02-15
25
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
数据库中对概念模式内容进行说明的语言是
在窗体上画一文本框,其名称为Textl,为了在程序运行后隐藏该文本框,应使用的语句为
以下选项中,不合法的VisualBasic的变量名是
设a=4,b=5,c=6,执行语句Printa<bAndb<c窗体上显示的是
在窗体上添加“控件"的正确的操作方式是
堆排序最坏情况下的时间复杂度为
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
如图2所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1__________TextTime.Text=Time
在考生文件夹下有一个工程文件sit5.vbp,窗体如图2.25所示。运行程序时,从数据文件中读取学生的成绩(均为整数)。要求编写程序,统计总人数,并统计不及格、60~69、70~79、80~89及90~100各分数段的人数,将统计结果显示在相应的文本框中。
窗体上有1个名称为Textl的文本框,1个名称为Timerl的计时器,且已在属性窗口将Timerl的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是,单击窗体,则每隔2秒钟在Textl中显示一次当前时间。Priva
随机试题
胃的生理功能特点是
隐蔽工程在隐蔽前,施工单位应当通知()。
在土地登记申请过程中,不可以直接申请,必须由其法定代理人代理申请的是()。
以下各项不属于工程项目范围定义依据的是()。
《中华人民共和国食品安全法》调整的范围主要包括食品、容器、生产设施及其添加剂等,对人员的要求参照民法等相关规定。()
以下叙述中错误的是( )。
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
(1)Doyoueverfeelasthoughyouspendallyourtimeinmeetings?(2)HenryMintzberg,inhisbookTheNatureofManagerial
WhichofthefollowingsisINCORRECTaboutthestorm?
Despitethebrouhaha(骚动)overstolene-mailsfromtheUniversityofEastAnglia,thescienceofclimatechangeiswellenoughe
最新回复
(
0
)