首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-06-19
151
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/82Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
向student表插入一条新记录的正确SQL语句是
结构化程序所要求的基本结构不包括( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型)。若要把学号为"S101"的同学,选修课程号为"C11",成绩为98分的记录插入到表SC中,正确的SQL语句是( )。
结构化程序设计的基本原则不包括( )。
结构化程序所要求的基本结构不包括( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
关于儿童肾脏生理特点的说法,错误的是
根据脏器表面被腹膜覆盖的多少可将腹、盆腔脏器分为①____________、②____________、③____________。
将氟离子选择性电极和参比电极放入浓度c(F-)为0.001mol/L的溶液中,测得电池的电动势为0.147V,于同一电池中,换上未知的F-溶液,测得电动势为0.206V,假定二溶液的离子强度相同,计算未知溶液中F-的浓度(25℃时)。
患儿,2月龄,已在出生医院接种了疫苗,该儿童接种的疫苗应是
重组免疫印迹试验(recombinantstripimmunoblotassay,RIBA)与免疫印迹试验或蛋白印迹试验(wasternblotassay,WB)的不同在于
地榆的功效是侧柏叶的功效是
下列关于一审普通程序中,法庭调查顺序不正确的是()。
体力
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1
表的组成内容包括()。
最新回复
(
0
)