首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-11-28
76
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/5CAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
利用成员函数对双目运算符重载,其左操作数为______,右操作数为______。
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
下列关于结构化程序设计原则和方法的描述中错误的是( )。
下列叙述中正确的是
栈和队列通赏采用的存储结构是______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
下列程序用于将源文件中的字母进行大小写转换,请填写while的请句。#include<iostream.h>#include<fstream.h>#include<iomanip.h>voidmain(){cha
数据结构分为逻辑结构与存储结构,循环队列属于______。
数据结构分为线性结构和非线性结构,带链的队列属于______。
随机试题
急性胰腺炎的发病原因有
异丙酚静脉麻醉应慎用于
患儿,4个月。前日其母给其喂蛋黄后,出现哭闹不安,大便干结,吃奶减少。此时应当
在选择电力电缆时,需进行必要的短路电流计算,下列有关短路计算的条件哪一项不符合规定?()
A公司生产的产品是属于产品生命周期中的成熟品。A公司预期将在第一年分派2.00元的红利,第二年分派1.50元,第三年分派1.00元。第三年后,预计每年的红利下降率为1%,股票的必要回报率为14%。那么股票价格应该为( )元。
签发人应标注在文件的()。
A、 B、 C、 D、 A每个图形均由直线图形和曲线图形组成。考虑直线图形和曲线图形的相对位置关系,曲线图形依次位于直线图形的上方、右方、下方、左方、上方,呈顺时针旋转,接下来,曲线图形应位于直线图形的右方.
短时记忆与长时记忆的区别有()
在项目风识别时,一般不用的技术是()。
Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining
最新回复
(
0
)