首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
62
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/ZYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序如果去掉for循环外围的大括号对,则会出现编译错误。错误原因是______。#include<iostream.h>inta=5;voidmain(){inta=10,b=20;
以下程序的输出结果是main(){inti=0,a=0;while(i<20){for(;;){if((i%10)=
有如下程序:#inClude<iostream.h>#dehneN2#dehneMN+1#denneNUM2*M+1Voidmain(){inti;for(i=1;i<
要想使23.78965421的输出为23.7887,应用的语句是
若有说明语句:chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h>#include<string.h>template<classT>Tmin(Ta,Tb){
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
有如下程序:#include<iostream)usingnamespacestd;intmain(){int*p;*p=9;cout<<“Thevalueatp:”<<*p;re
下列关于C++流的叙述中,正确的是
随机试题
空调水系统宜分别设置空调冷水循环泵和空调热水循环泵,其原因是空调冷水循环泵和空调热水循环泵的:[2006年第82题]
下列属材料采购合同主要条款的有()。
环境空气质量不达标区域,已实施区域限期达标规划,建设项目应采取()。
以下刑罚中属于附加刑的是( )。
当前技术进步的行业特征包括()。Ⅰ.技术进步速度加快,周期明显缩短,产品更新换代频繁Ⅱ.研发活动的投入强度成为划分高技术群类和衡量产业竞争力的标尺Ⅲ.以信息通信技术为核心的高新技术成为21世纪国家产业竞争力的决定性因素之一Ⅳ.信
某公司又到了年终绩效考核的时候,从主管到员工每个人都很紧张,大家议论纷纷。公司采用强制分布的末位淘汰法,年底时,根据员工的表现,将每个部门的员工绩效结果划分为A、B、c、D、E五个等级,各等级上员工分布比例分别占10%、20%、40%、20%、10%。如果
下列陈述中,正确的有()。
不是每个公民都有权对行政机关和公务员的违法乱纪行为提出申诉、控告和检举。()
抗战时期国立北平大学、国立北平师范大学、国立北洋工学院迁往陕西汉中,成立了
A、onthetable.B、onyourelbow.C、underthetable.D、onyourlap.D此题考查听细节信息的能力。解题关键在于听到关键词“lap”大腿前部。
最新回复
(
0
)