首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-04-07
53
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左予树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/MN8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对中断语句的说法,不正确的是()。
有如下程序:#inClude<iostream>usingnamespacestd;classAA{public:viltualvoidf(){cout<<"AA";
在深度为5的完全二叉树中,叶子结点的个数最多为【 】。
从键盘的输入中,读入一个值并赋值给x的语句是______。
有如下数组声明:intnum[10];,下标值引用错误的是
已知类A有公用数据成员a,并重载了=运算符,且有A obj2;const A * ptr= new A;则下列语句错误的是
下列叙述正确的是()。
下列叙述中正确的是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
随机试题
因长途运输等应激因素引起的PSE猪肉的眼观病变特点是
气血两虚证的舌象是
甲、乙系夫妻,现甲因车祸身亡,债权人丙主张甲生前曾向其借款5000元,用于春耕买化肥和为孩子丁上大学交学费,并有借据为证。乙以自己不知情为由拒绝。下列说法正确的是:
下列有关我国反倾销、反补贴、保障措施三种贸易救济措施的比较正确的有()
贷款项目评估的内容包括()。
图特摩斯三世
市场上推出了一种新型的电脑键盘。新型键盘具有传统键盘所没有的“三最”特点,即最常用的键设计在最靠近最灵活手指的部位。新型键盘能大大提高键入速度,并减少错误率。因此,用新型键盘替换传统键盘能迅速地提高相关部门的工作效率。以下哪项如果为真,最能削弱上述论证?
(1)将考生文件夹下EUN文件夹中的文件PET.SOP复制到同一文件夹中,更名为BEAUTY.BAS。(2)在考生文件夹下CARD文什夹中建立一个新文件夹WOLDMAN.BUS。(3)将考生文件夹下HEMART\BEEN文件夹中的文件MONKEY.S
下列各软件中,不是系统软件的是()。
Wedecidedtohavethepartyinthegarden______inthehall.
最新回复
(
0
)