首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
54
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/0aAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库技术的主要特点为______,具有较高的数据和程序的独立性以及对数据实行集中统一的控制。
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
下列程序的输出结果为#include<iostream.h>voidmain(){char*a[]={"hello},"the","world"};char**pa=a;
下面程序的输出结果是()。#include<iostream.h>Classexample{inta;public:example(intB.{a=b++;}voidprint(){a=a+1
下列关于C++流的叙述中,错误的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
二叉树的遍历分为三种,它们是前序遍历、______遍历和后序遍历。
随机试题
A.雌激素内膜增生方案B.孕激素内膜萎缩方案C.孕激素撤退方案D.雌、孕激素序贯疗法E.雌、孕激素合并疗法对于青春期功血,为调节周期,适于用
在培养基中加入某种化学成分或抗生素以抑制某些细菌的生长而有助于需要的细菌生长,此培养基称为
美洲箭毒作为肌肉松弛剂是由于
代表基金份额10%以上的基金份额持有人自行召集召开持有人大会的,此类持有人应至少提前()日公告持有人大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
()对整个集团范围公司治理的稳健性负总体责任。
下列湖泊中,属于堰塞湖的有()。
咨询师在带领一个咨询团体时要注意:避免为活动而活动,()等事项。
王某随意编造了某化工厂发生严重毒气泄漏的消息,在微博中发布,结果引起当地群众的极大恐慌,他的这种行为属于()。
人事行政培训是指通过有关的培训机构,由具有实际行政工作经验和行政科学理论知识的人员,教导政府公务人员掌握和提高行政工作所需的特定知识和技能的过程。下列属于人事行政培训的一项是()。
[*]
最新回复
(
0
)