首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-12-01
60
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/q7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
当窗体的大小发生变化时,触发的事件是
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使黑的宏操作命令是
面向对象方法中,继承是指()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
下列实体的联系中,属于多对多联系的是
运行下列程序,结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek<=4f=f0+f1+f2f0=f1f1=f2f2=fk=k+2LoopMsgBox"f="&fEnd
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
随机试题
A.氯化钠注射液B.葡萄糖注射液C.右旋糖酐注射液D.氧氟沙星葡萄糖输液E.青霉素粉针含药输液为()。
患儿男,2岁,反复咳嗽和喘息发作6个月,夜间为甚。体格检查:双肺可闻及哮鸣音和粗湿啰音,余无异常发现。外周血WBC7×109/L,N0.51,L0.49。若患儿胸部X线检查示肺充气过度,PPD试验为阴性。纤支镜排除异物支气管舒张试验为阳性,过去有
男性,25岁,车祸伤1小时。查体:脉搏130次/min,血压86/60mmHg。烦躁不安,发绀,严重呼吸困难,皮肤湿冷,左颈胸部皮下捻发感,气管右移,左胸饱满,左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为
立式圆筒形金属储罐罐底板控制焊接变形的主要工艺措施有()。
一题多解的数学方式主要用于训练学生的________思维。
在一桩涉嫌贩卖冰毒的案件中,证人小康起了关键证明作用。下列表述错误的是()。
统计表根据下表,回答121~125题。1998年,下列四个国家中,哪个国家水电和核电消费量最小?()。
某旅游景点的门票价格及优惠方法如下:1—49人,每人12元;50—99人,每人10元;100人以上,每人8元。有两个旅游团,如果他们分别购票,两个团共花费了1166元购票;如果这两个团合并购票,一共只需要付880元。那么这两个团分别有多少人?()
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
积极强化是指用某种有吸引力的结果对某一行为进行奖励和肯定,以期在类似条件下重复这一行为。消极强化是指在行为出现时把不愉快的刺激撤销或减少,这样也可以增加行为频率。根据上述定义,下列选项属于积极强化的是:
最新回复
(
0
)