首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2019-08-18
28
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/29f0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是
对于循环队列,下列叙述中正确的是
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是
数据库设计过程不包括()。
为了建立如图所示的存储结构(即每个节点含两个域,data是数据域,next是指向节点的指针域),则在【_】_处应填入的选项是()。Structlink{chardata;【_】_}node;[*]18
若变量已正确定义为int型,要通过语句seanf("%d,%d,%d",&a,&b,&C;给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:口代表一个空格符)()。
给定程序MODI1.C中函数fun的功能是:用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误,使它能得出确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include#include#
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面选项中合法的字符常量是
随机试题
治疗冷哮的最适用方剂是
治疗脾虚便溏尤应慎用的药物是
亲水性凝胶骨架片的材料为
患者,女,23岁。暑期与朋友结伴游玩故宫,行至正午,出现发热汗多,头痛面红,烦躁,胸闷症状。经查舌红少津,脉洪大。方中所用的知母,在调剂时应付
下列哪个城市属于V类光气候区?
某导游在车上为旅游者讲解南京历史时,发现多数旅行者被窗外的南京长江大桥所吸引,于是该导游立即对这座桥展开介绍。这体现了导游讲解的()。
我国监狱工作拨乱反正阶段的基本特征是()。
本次调查全部网民数约为()万人。本次调查50岁以上的网民有()万人。
按照“后进先出”原则组织数据的数据结构是
AreportconsistentlybroughtbackbyvisitorstotheUSishowfriendly,courteousandhelpfulmostAmericansweretothem.To
最新回复
(
0
)