首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-11-25
66
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/s2Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”和“tGrade”,同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按以下要求补充“fStudent”窗体的设计。(1)将名称为“标
定位到同一字段第一条记录中的快捷键是()。
在设计数据库时,确定Access数据库中的表时,应该先
窗体有命令按钮Commandl和文本框Textl,对应的事件代码如下:PrivateSubCommandl-Click()Fori=lTo4x=3Forj=1To3
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
下列选项中,属于“选项卡”控件的“格式”属性的是
某系统总体结构图如下图所示:该系统总体结构图的深度是
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。设置“tStudent”表的显示格式,使表
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
按照国际上对慢性淋巴细胞白血病的分期,A期病人可有
腹部实质性脏器破裂最主要的临床表现是
以下关于抽动症治疗的说法,错误的是
大肠杆菌感染金黄色葡萄球菌感染
根据行业平均值,ABC公司预计其坏账率为赊销金额的3%。第3年,ABC公司坏账准备的期初余额为$140000。当期,ABC公司的赊销金额为$10000000,并确定有$100000无法收回。此外,先前已经注销的$20000坏账在当期收回。在第3年
学生上课做笔记,这种学习策略属于()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设z=f(t,et)dt,其中f是二元连续函数,则dz=_______.
可以判定某个日期表达式能否转换为日期或时间的函数是______。
YoungPeopleShouldPursueLong-term,RealisticGoalsThemodernsocietyprovidespeoplewithmoreopportunitiesthanbefore
最新回复
(
0
)