首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树进行后序遍历的结果为
对如下二叉树进行后序遍历的结果为
admin
2016-12-18
54
问题
对如下二叉树进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/d8Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定当前盘符下有两个如下文本文件:文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE
若要求从键盘读入含有空格字符的字符串,应使用函数
按照“先进先出”组织数据的数据结构是()。
有以下程序(函数fun只对下标为偶数的元素进行操作)#includevoidfun(int*a,intn){inti,j,k,t;for(i=0;i
下面描述中,不属于软件危机表现的是()。
下列叙述中正确的是
下列关于单目运算符++,--的叙述中正确的是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
下列选项中不属于结构化程序设计方法的是
随机试题
培训工作的首要事情是
在长期用药的过程中,突然停药易引起严重高血压,这种药物最可能是
下列关于劳逸损伤与疾病发生关系的叙述,错误的是
男,70岁。体重50kg,因胃癌进行手术治疗。为补充术中失血,给予输注全血。当全血输注至1000ml时,患者突然出现呼吸困难,咳嗽,肺部湿性啰音,脉搏130次/分,血压160/90mmHg。患者很可能发生了
旅馆可以开业的时间目标属于业主方项目目标中的()。
这是一个高度联结的世界,是一个由许多互动成员所构成的复杂系统,一切变化都是偶发的——世间的各级层面可能早就注定,同时又充满变数。我们都并非事物的开端,也并非事物的结束。而正因为变化不可预测,更需要从下往上想。知识总是一边发展一边崩解。“经科学证实”是一句荒
James:Hey,howwastheItalianrestaurantyoutriedlastnight?Bill:Itwaswonderful.______
(2017年第2题)有人认为,既然人的意识是对客观外部世界的反映,那么人脑里的“鬼”“神”意识就是对外在世界上鬼、神真实存在的反映。这种观念的错误在于
在TCP/IP协议集中,传输层的【】协议是—种面向无连接的协议,它不能提供可靠的数据包传输,没有差错检测功能。
Weusuallythinkofpollutionasaharmfulwastesubstancethatthreatenstheairandwater.【C1】______somepeoplehavebecome【C2
最新回复
(
0
)