首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树进行后序遍历的结果为
对如下二叉树进行后序遍历的结果为
admin
2016-12-18
50
问题
对如下二叉树进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/d8Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
有以下程序：voidf(intv,intw){intt;t=v;v=w;w=t；}main(){intx=1,y=3,z=2if(x＞y)f(x,y)；elseif(
下面程序的输出结果是#include＜stdio．h＞#include＜string．h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，
若要求从键盘读入含有空格字符的字符串，应使用函数
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;
若要求从键盘读入含有空格字符的字符串，应使用函数
下列叙述中正确的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
随机试题
新生儿光疗时，灯管与婴儿皮肤的最合适距离为
急性肾功能衰竭多尿期最主要的并发症是
背景资料某机电安装工程公司总承包一大型制药厂设备安装工程。合同约定，工程设备和主材由业主采购提供。管道工程安装时，因业主提供的水泵迟迟不能到货而影响工期，项目部为保证施工进度自行采购部分水泵并进行安装，安装后被监理工程师发现，下令停工。经与业主协商
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货起运，航经大阪，又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号：
2016年年初甲股份有限公司(以下简称“甲公司”)股东权益总计为45000万元，其中股本30000万元、资本公积1000万元、盈余公积9000万元、未分配利润5000万元，甲公司2016年发生的有关股东权益业务资料如下：(1)经批准，甲公司以增发股票方式
小学综合实践活动学生评价的基本原则是()。
人类最早的教学手段是()
打开书本，一股久违了的墨香扑面而来,摩挲纸张，淡淡的凹凸感非常舒服。味觉、视觉、触觉顿时都活泛起来，连脑细胞也显得格外活跃。读累了，就闭眼歇一歇，顺便回味刚读过的情节，思考作者的________；看到精彩的描写和精辟的议论，就反复重读、吟咏再三，读到妙处更
成长：衰亡
VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpressthemselvesindifferentwaystodifferentpeople.
最新回复
(
0
)
