首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
60
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/eIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
关于文件操作,以下叙述中正确的是
数据库系统的三级模式不包括( )。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
在考生文件夹下有一个工程文件sjt5.vbp。其窗体中有一个名称为Textl的文本框数组,下标从0开始。程序运行时,单击“产生随机数”按钮,就会产生10个3位数的随机数,并放入Textl数组中,如图3-115(a)所示;单击“重排数据”按钮,将把Text1
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为( )。
设有变量声明为“DimaDateAsDate”,则能为变量aDate正确赋值的表达方式是()。
以下事件过程的功能是:从已存在于磁盘上的顺序文件Numl.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Nurn2.txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dim文A
以下自定义数据类型的语句中,正确的是( )。
使用Line控件在窗体上画一条从(O,0)到(600,700)的直线,则其相应属性的值应是()。
随机试题
英国撒切尔政府改革中,强调行政组织内部要()
Whoarethemostbeautifulwomenintheworld?Lookingattherecords,peoplemightthinkVenezuelanwomenare.TheywintheMis
对诊断门脉高压症最有价值的是
A.自身抗原B.异种抗原C.异嗜性抗原D.肿瘤相关抗原E.肿瘤特异性抗原甲状腺球蛋白
赵海2013年6月从某技工学校毕业,因工作不好找,考取了会计从业资格证,在某单位担任出纳职务。赵海参加工作以后,感到出纳工作太琐碎,所以在工作上应付差事、敷衍了事,不求上进,不主动学习业务知识,也从未参加会计人员继续教育。2015年年底一次偶然机会,赵海在
为组合业绩提供一种“既考虑收益高低又考虑风险大小”的评估理论依据的是()。
投资型保险产品的最大特点是()。
关于Internet域名系统的描述中,错误的是()。
Throughouthistorytherehavebeenmanyunusualtaxesleviedonsuchthingsashats,Beds,Baths,marriages,andfunerals.Aton
Keepin______thatallpeoplearedifferentandsomemayprogressfasterthanothers.
最新回复
(
0
)