首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
81
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/ZYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为______。
下列叙述中正确的是
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
下面是关于派生类声明的开始部分,其中正确的是()。
有下列二叉树,对此二叉树前序遍历的结果是()。
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
有如下程序:#include<iostream>usingnamespacestd;classPublication{//出版物类charname[30];public:Publication(cha
下列关于栈的叙述中,正确的选项是()
E-R图中用矩形表示实体(等同于表),用椭圆形表示实体的属性(等同于表中的字段),用菱形表示实体关系(等同于外键)。
在E-R图中,用来表示实体联系的图形是
随机试题
什么是分权管理?分权管理有哪些优点与缺点?
A.垂体后叶素B.巴曲霉C.泼尼松D.去氨加压素E.氨甲环酸促进凝血因子释放的药物是
下列何药为温肾壮阳,补督脉,益精血的要药
哪种药物可治疗毒性弥漫性甲状腺肿病人的部分症状,但不能降低甲状腺合成、释放甲状腺激素
为2岁以下婴幼儿肌内注射,最佳注射部位是( )。【历年考试真题】
如图所示的静定两跨梁,其剪力、弯矩图正确的是()。
以下各种贷款中,不是按期限划分的是()。
教育学的基本规律包括()。
对于鉴定意见,发现有()情形的,经县级以上公安机关负责人批准,应当补充鉴定。
有期徒刑
最新回复
(
0
)