首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-07
31
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历钉子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定足根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/ik8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
最简单的交换排序方法是()。
有如下程序:#include<iostream>usingnamespacestd;classBase{public:intm,n;};classDerived1:【】Base{};
假定A为一个类,则语句A(A&A);为该类【】函数的原型说明。
有以下程序:#include<iostream>usingnamespacestd;classMyClass{intm;public:staticintn;
有如下程序:#include(iostream)usingnamespacestd;classTestClass{protected:TestClass(){couti(cout<<‘x’;}TestC
在C++类的规定中:静态函数只能给引用类的静态成员和【 】。
执行下列程序的结果是main(){float x=1,y;y=++x *++x;cout<<y<<end1;}
在函数声明中,下面哪项是不必要的()。
下列叙述中正确的是
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
随机试题
我国“科教兴国,人才强国"战略的提出表明()。
麻醉中药的特点是
治疗梅毒、钩端螺旋体病的首选药物是
儿童注意力缺陷多动障碍,其病在肝者,临床证候是
关于屋面防水,下列说法正确的是( )。
我国最古老的乐器之一——(),陶制,平底梨形,有五至十个大小不一的音孔,音色淳厚、古朴。
建立以公有制为基础的现代企业制度是国有企业改革的方向。建立现代企业制度的依据是()。
求f(x)=∫01|x一t|dt在[0,1]上的最大值与最小值.
A、ThemanwouldunderstandifhehadPeter’sjob.B、Petercouldhelphimgetajobonanairplane.C、Waitingontablesisanenj
Afishermanandhiswife,wholivedalone,longedforachildoftheirown,buttheirwishwasnotgranted.Oneevening,whenth
最新回复
(
0
)