首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-07-28
83
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/iB3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:按顺序给s所指数组中的元素赋予从2开始的偶数,然后再按顺序对每5个元素求一个平均值,并将这些值依次存放在w所指的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是将形参s所指字符串放人形参a所指的字符数组中,使a中存放同样的字符串。说明:不得使用系统提供的字符串函数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将S所指字符串中ASCII码值为奇数的字符删除,剩余字符形成的新串放在t所指数组中。例如,若s所指字符串
下列给定程序中,函数fun的功能是:删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#include
以下是while语句的基本形式:while(表达式){语句;)其中“表达式”()。
已有定义“inta=3;”和输出语句“printf(’’%8x’’,a);”以下正确的叙述是()。
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
软件设计中划分模块的准则是
随机试题
属于变磁阻一类的电动机是【】
褚某,男性,60岁,肠穿孔修补术后2d,肛门未排气,腹胀明显,其护理哪项最重要
与精神意识思维活动关系最密切的脏腑是
工程建设项目投资与建筑安装工程造价进行合理的管理在工程建设项目管理体系中的意义有()。
某企业的实收资本为1000万元,年初未分配利润为—1100万元,报告期实现净利润200万元。如果该企业没有其他事项,其净资产利润率为()。
哲学曾经是一种生活方式。所谓苏格拉底的哲学,不只是他和别人对话的方法,以及他在对话中提出的种种理论,更是他不立文字、浪迹街头、四处与人闲聊的生活方式。哲学从一开始就不是一种书面的研究,而是一种过日子的办法。只不过我们后来都忘了这点,把它变成远离日常的艰深游
王充的思想中,与儒家神学明显对立的论点不包括()
设a1,a2,…,an为任意实数,求证方程a1cosx+a2cos2x+…+ancosnx=0在(0,π)内必有实根.
A、 B、 C、 D、 B
企业系统规划(BSP)方法是一个转化过程,它将企业的战略转化为【】的战略。
最新回复
(
0
)