首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2020-04-07
69
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
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的完全二叉树中,叶子结点的个数最多为【 】。
下列叙述中正确的是()。
下列叙述中错误的是()。
如下程序声明了一个二维图形类TwoDShape,从其派生出矩形类Rec。#include<iostream>#include<string>usingnamespaeestd,classTwoDShape{//二维图
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
下列叙述正确的是()。
下列关于类和对象的叙述中,错误的是()。
随机试题
艺术品赖以在时空中存在的塞体和媒介是指
中国共产党的中央组织:_________;_________;_________;_________;_________;_________。
某类风湿关节炎患者外伤后伤口不愈合,PT,APTT,血浆因子Ⅷ、Ⅸ、Ⅺ和Ⅻ的促凝活性测定均正常,血常规正常,若怀疑并发获得性Ⅻ因子缺乏,首选试验是
关于子宫肌瘤病因方面,下列不正确的说法是:
桑杏汤的功效是
如果沉淀反应体系中抗原抗体处于最适比例(即等价带),那么
A、宜食高蛋白食物B、不宜多食脂肪C、不宜吃鱼D、宜少食高蛋白食物E、可适当多食脂肪性食物口服灰黄霉素时
【2010年第4题】题11~15:一座110/10kV有人值班的重要变电所,装有容量为20MVA的主变压器两台,采用220V铅酸蓄电池作为直流电源,所有断路器配电磁操作机构,最大一台断路器合闸电流为98A。请回答以下问题,并列出解答过程。该变电所的断路
某建材家居商城2006年实际占用的土地面积为20000平方米,属于商城的停车场占地500平方米,拥有房产原值2800万元,该房产评估值为4000万元。2006年1月,为扩大经营规模,经批准增加土地2500平方米,扩建商城投资额预计280万元,于当年9月30
秦汉时期实行重农抑商政策,其中汉高祖采取了()一系列政策。①商人不得为官②商人禁止拥有私田③实行“贵粟政策”④重视农桑
最新回复
(
0
)