首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2013-02-04
79
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
中序遍历的递归算法定义:①遍历左子树;②访问根结点;③遍历右子树。前序遍历的递归算法定义:①访问根结点;②遍历左子树;③遍历右子树。后序遍历的递归算法定义:①遍历左子树;②遍历右子树;③访问根结点。根据前序遍历的结果可知,a是根结点。由中序遍历的结果dgbaechf可知,d、g、b是左子树的结点,e、c、h、f是右子树的结点。再由前序遍历的结果 bdg可知,b是a左边子树的根,由cefh可知,c是a右边子树的根。再由中序遍历的结果dgb可知,d、g是b左边子树的结点,b右边子树无结点。再由前序遍历结果dg可知,d为b左子树的根,g是以d为根的子树的右结点。至此,a的左子树已完全弄清楚了。同样的道理,可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。
转载请注明原文地址:https://kaotiyun.com/show/aNup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于在调用模板函数时模板实参的使用,下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成CMyClass的构造函数,请改正注释//********1********后的错误。(2)
下列关于运算符重载的叙述中,错误的是()。
在每个C++程序中必须有且仅有一个()。
下面的函数调用为:fun(x+y,3,min(n-1,y))则fun的实参个数是()。
程序流程图中带有箭头的线段表示的是()。
下列关于运算符重载的叙述中,错误的是()。
创建宏时不用定义______。
Access数据库中,主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。
现有一个已经建好的窗体,窗体中有一个命令按钮。单击该按钮,打开“employ”表,如果采用VBA语言编写,下列语句中正确的是()。
随机试题
驾驶机动车在这种情况下可以右转弯。
领导者树立科学的政绩观的基本要求。
下列选项中,属于合同法定解除条件的是()。
在拱的安装施工中,拱段接头采用现浇混凝土时必须保证其强度达到()以上时方可进行拱上建筑施工。
某有限责任公司的股东张某发现本公司经理在经营中收受贿赂,给公司全体股东造成了损失。如果张某准备对该经理提起诉讼,下列说法正确的有()。
全国首家茶文化主题公园是()。
为什么说艺术是社会生活的反映?
唐太宗:魏征
支持性资源过程的人事招聘过程应届于()生命周期阶段。
Allofthepeopleinthelabwere________bythestrangeresultsoftheexperiment.
最新回复
(
0
)