首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-11-28
35
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/cGt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序有注释的语句中,错误的语句是( )。 #include <iostream> using namespace std; class A{ int a; public: void show A()
软件是程序、数据和______的集合。
利用成员函数对双目运算符重载,其左操作数为______,右操作数为______。
语句ofstreamf("SALARY.DAT",ios::applios::binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且()。
在C++中,打开一个文件,就是将这个文件与一个()建立关联;关闭一个文件,就是取消这种关联。
下列叙述中正确的是
以下关于类中静态成员的叙述不正确的是
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;______
数据结构分为线性结构和非线性结构,带链的队列属于______。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
随机试题
下列哪项不属于DIC的临床表现
根据下面提供的信息,完成下列问题。2011年期刊出口数量比2010年多()。
某国家机关办公楼建设项目,财政预算约8000万元人民币,项目前期审批手续已完成,施工图样已具备且满足深度要求,招标人委托某招标公司对该工程施工组织公开招标,并决定采用资格后审方法,招标公司拟定的招标方案部分内容如下:(1)招标公告发布的同时开始
如果某项无形资产的预计使用年限没有超过相关合同规定的受益年限或法律规定的有效年限,则该无形资产应在其预计使用年限内按照直线法进行摊销。()
甲注册会计师于2005年12月开始对某公司进行预审,对该公司的经营环境和内部控制进行调查和测试,于2006年1月正式进行会计报表的审计。在预审过程中,甲注册会计师就预审发现的问题向项目负责合伙人作了书面汇报,请根据审计独立准则,对他提出的问题作出专业判断。
(2017年德州经开)人的心理活动对一定对象的指向和集中是()
依次填入下面一段文字横线处的语句,衔接最恰当的一组是()意境与意象一样,是我国抒情文学创作中总结出来的审美范畴,也是传统文艺理论和美学的一个重要概念,因而具有共同的审美特征。________,________,________。_____
A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于回盲部
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil
最新回复
(
0
)