首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
28
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/Z8C0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为:2
文本框Textl中有选定的文本,执行Text1.SelText="Hello"的结果是()。
下列不属于VBA函数的是()。
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”“tCourse”和“tScore”,以及表对象“tTemp”。试按以下要求完成设计。(1)创建一个查询,查找选课学分超过3分或没有先修课的学生记录,并
软件(程序)调试的任务是
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
VBA中定义全局变量需要使用的关键字是()。
要从数据库中删除一个表,应该使用的SQL语句是
下列选项中不属于结构化程序设计原则的是
在具有2n个结点的完全二叉树中,叶子结点个数为
随机试题
痢疾的发病特点是
关于非法经营罪,下列说法正确的有:()
甲、乙发生合同纠纷,继而对双方事先签订的仲裁协议效力发生争议。甲提请丙仲裁委员会确认仲裁协议有效,乙提请丁法院确认仲裁协议无效。关于确定该仲裁协议效力的下列表述中,符合法律规定的是()。
Ifyouoftenfeeltiredandthedoctorcan’tfindanythingwrongwithyou,youmaybeinastateofsub-health(亚健康).Subhealthi
二审改判无罪,以及二审发回重审后作无罪处理的,一审判决有罪的人民法院为赔偿义务机关。()
给定资料1.2010年5月9日,“杀害”同村人在监狱已服刑多年的河南商丘某村村民赵作海,因“被害人”赵振响的突然回家,被宣告无罪释放,河南省有关方面同时启动责任追究机制。在家人的陪同下,赵作海离开了开封市第一监狱。此时,他已整整服刑11年。当审判
软件设计活动中的(49)设计指定各个组件之间的通信方式以及各组件之间如何相互作用。
关于TCP/IP模型与OSI模型对应关系的描述中,正确的是
下列叙述中正确的是
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos
最新回复
(
0
)