首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-07-28
71
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根节点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根节点。对于后序遍历，第一个访问的节点一定是最左下的节点，最后一个访问的节点一定是根节点，故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/iB3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
下列方法中，不属于软件调试方法的是()。
以下叙述中错误的是
下列叙述中错误的是
下面描述中，不属于软件危机表现的是
随机试题
A．2天内B．2～3天C．3天内D．3～4天E．5天
口腔颌面部恶性肿瘤中，最常见的类型为
肝性脑病病人暂停蛋白质饮食，是为了
不属于担任单位会计机构负责人、会计主管人员的基本条件的是()。
当今世界，科学技术日新月异，以信息技术、()为代表的新技术产业迅速发展，深刻影响着各国的政治、经济、军事、文化等方面。
______________，这并非说明人类有多强壮，实际上如果仅仅是比拼搏击，很多动物都可以轻易打败人类。但是，人类从来不喜欢遵循自然原本的法则，面对对自己存在生命威胁的生物，人类避免正面接触，打不过跑，跑完了还可以制造陷阱，设计圈套来对付你。管你是身形
区别拐卖妇女罪与绑架罪的关键是()(2008年基础课单选第12题)
以下是关于某中学甲班同学参加夏令营的三个断定：(1)甲班有学生参加了夏令营。(2)甲班所有学生都没有参加夏令营。(3)甲班的蔡明没有参加夏令营。如果这三个断定中只有一项为真，则以下哪项一定为真?
Exactlywherewewillstandinthelongwaragainstdiseasebytheyear2050isimpossibletosay.【61】Butifdevelopmentsinr
A、Shelacksconfidenceinherself.B、Sheisnotinterestedincomputerprogramming.C、Shehasneversignedupforanycompetitio
最新回复
(
0
)
