首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-07-28
53
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、BDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根节点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根节点。对于后序遍历,第一个访问的节点一定是最左下的节点,最后一个访问的节点一定是根节点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/iB3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序给出如下。请勿改动主函数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将一组得分中,去掉一个最高分和一个最低分,然后求平均值,并通过函数返回。函数形参a指向存放得分的数组,形
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N],intn),该函数的功能是:使数组左下半三角元素中
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算x所指数组中N个数的平均值(规定所有数均为正数),平均值通过形参返回给主函数,将小于平均值且最接近平均值
请编写函数fun,该函数的功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是:W
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
有关系如下图所示:若B为键,则最后一条记录违反了
随机试题
Fiveyearsago,DavidSmithworeanexpensivesuittoworkeveryday."Iwasaclothesaddict,"hejokes."Iusedtocarryafr
A.HLA-Ⅰ类分子轻链β2mB.HLA-Ⅰ类分子α2和α3结构域C.HLA-Ⅱ类分子α1和β1结构域D.HLA-Ⅰ类分子α3结构域E.HLA-Ⅱ类分子β2结构域与T细胞表面CD4分子结合的部位是
下列哪些贸易术语只适用于水上运输方式:
影响企业创造价值的因素有三个:投资资本回报率、资本成本以及增长率,下列说法不正确的是()。
银行业监督管理机构查询涉嫌金融违法的银行业金融机构及其工作人员以及关联行为人的账户必须经()批准。
(2017.河南)学习过程中常用的精加工策略有哪些()(常考)
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,(1)_____aboutthefuture.These
数组Dimx(3,-1to1,6)包含元素的个数有【】。
A、Shedecidedtobuyagoldnecklace.B、Shedecidedtobuyapairofgoldearrings.C、Shedecidedtobuyapairofgoldearrings
A、Wecanliveanywhereintheworld.B、Wearesuchasmallthingintheworld.C、Therearesomanythingstodointheworld.D、
最新回复
(
0
)