首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-11-11
58
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/hqyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板的叙述中,错误的是()。
有如下类定义:classAA{inta;Publie:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)_________
有如下程序:#include<iostream>usingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于运算符重载的叙述中,错误的是()。
下列选项可以做C++标识符的是()。
若有如下类声明c1assMyClass{public:MyClass(){cout<<1;}};执行下列语句MyClassa,b[2],*p[2]:以后,程序的输出结果是()
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char*src,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放人字符串空
将前缀运算符“一一”重载为非成员函数,下列原型中能正确用于类中说明的是()。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?InonesensethereareasmanydifferentkindsofEnglishastherearespeak
ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh
心悸心血不足证的治疗原则是
对于上述施工合同的效力,下列表述中正确的有( )。无效合同的特征包括( )。
建设工程全寿命管理是()的思想和方法在建设工程管理中的应用。
省、自治区、直辖市人民代表大会及其常委会在与会计法律、会计行政法规不相抵触的前提下制定的地方性会计法规是指()。
优先股票的股息率是不固定的。()
统计控制状态也称为()。
你认为,“庖丁解牛”的故事说明了()。
有程序代码如下:Formcaption="Help"这里Form2、Caption和Help分别代表()。
最新回复
(
0
)