首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
152
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/79Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序代码：DimxAsIntegerPrivateSubMySub()StaticxAsIntegerDimyAsIntegerx=x+10
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
以下自定义数据类型的语句中，正确的是( )。
假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
窗体上有一个名称为Text1的文本框，名称为Check1的两个复选框构成的控件数组，下标分别为1、2。窗体外观如图所示。要求在程序运行时，改变复选框选中状态，则文本框中文本的字体做相应变化。为此，某人编写了如下程序代码：PrivateSubChe
在VisualBasic中，所有标准控件都具有的属性是( )。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
生态系统中的物质流动是循环进行的，而能量流动是单向递减的。
重症哮喘发作时可见
男性，16岁，因右侧腰部酸胀，劳累后加重就诊，无发热和肾绞痛史。超声显示：右肾中度积水。尿常规正常初步诊断应考虑为（）
真菌引起的医院感染中，最常见的致病菌是
患者，女性，40岁。6个月前无明显诱因出现粪便表面有时带血及黏液，伴大便次数增多，每日3～4次，时有排便不尽感，但无腹痛。曾于当地医院按“慢性细菌性痢疾”治疗无效。发病以来体重下降3kg。术后5天，患者仍无排便，以下措施错误的是
望月楼常常呈塔形耸立在清真寺前，它的主要功用是()。
“二元一次方程组的应用”的教学片段。师：同学们，我们之前列一元一次方程解应用题的步骤是什么?其关键点是哪两点?生1：①审题，即分析题目中的已知量、未知量以及数量关系；②找出题目中的等量关系；③设未知数；
漫画题：一台电脑里面出来八个字：虚假新闻，诽谤诬陷。坐在电脑前的人露出恐惧的表情，身子往后躲。请谈谈你对这幅漫画的理解。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
最新回复
(
0
)
