首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
72
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/0aAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类的析构函数的作用是
下列程序的输出结果为#include<iostream.h>voidmain(){char*a[]={"hello},"the","world"};char**pa=a;
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
有如下程序:#include<iostreanl>usingnamespaeestd;classAA{public:AA(){cout<<’1’;}};classBB:publicAA{
有如下程序:#include<iostream>usingnamespaeestd;classA{public:A(inti):rl(i){}voidprint(){cout<<’E’<<rl<
下列关于C++流的叙述中,正确的是
下列关于C++函数的叙述中,正确的是
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
随机试题
邓小平提出“一国两制”构想最初是为了解决
下列有关在Word2010中打印一个文档的第10页的操作,不正确的是________。
A.雌激素水平过高B.雄激素减少,雌激素相对增多C.尿中hCG明显增高D.雄激素水平过高子宫内膜腺癌是由于
关于急性白血病的化疗方案,错误的是
煤矿安全监察机构实行的是上下垂直的管理体制,与地方政府没有人、财、物的关系,因此是代表国家行驶对煤矿安全的监察职能,这属于安全监察体制的()的特点。
中学化学教学的难点与重点的关系是()。
材料3:刚刚范读完课本,我发现坐在后排的尹洋在偷偷地写什么东西。我不动声色走过去,原来是一张小纸条,我把它没收了,展开一看,只见上面赫然写着班上一个男生的名字,还有几句稚气的话,我忍不住笑了起来,我这一笑不打紧,全班同学的好奇心都被激发起来了,特别是几个调
若2x+y=z,4x=7y+5z,则x:y:z=().
《民法典》第1133条规定:“自然人可以依照本法规定立遗嘱处分个人财产,并可以指定遗嘱执行人。自然人可以立遗嘱将个人财产指定由法定继承人中的一人或者数人继承。自然人可以立遗嘱将个人财产赠与国家、集体或者法定继承人以外的组织、个人。自然人
已知矩阵A与B相似,其中求x与y;
最新回复
(
0
)