首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-08-28
22
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后~个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Z0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列叙述中正确的是
数据库系统的数据完整性是指保证数据的( )。
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
以下是与设置系统菜单有关的命令,其中错误的是( )。
随机试题
关于冲突,以下说法正确的有()
某溺水游客,被救出水后,神志不清,呼吸停止,口唇发绀。如何判定患者心跳停止
患者,男,75岁。既往有高血压病史8年,突发头痛、头晕5小时,恶心、呕吐,呕吐胃内容物,查体:右侧肢体乏力、麻木,肌力约II级,左侧偏肓,双眼球向有侧凝视不能,坐立、站立不稳。血压178/105mmHg,头颅CT示左侧放射冠区高密度影。该病最常见的
下列关于行业分析的比较研究法,说法正确的有()。
下列各项情形中,()不是委托代理关系终止的法定原因。
Inflationisaperiodofrapidrisesinprices.Whenyourmoneybuysfewergoodssothatyouget【C1】______forthesameamount
甲、乙二人约定,甲如果考上研究生,甲就将房屋出卖给乙。对于该约定,下列表述正确的是
有一种攻击不断对网络服务系统进行干扰,改变其正常的作业流程,执行无关程序使系统响应减慢甚至瘫痪。它影响正常用户的使用,甚至使合法用户被排斥而不能得到服务。这种攻击叫作【 】攻击。
Whatmustyoumakesurewhenyouloadthecassette?
A、Offerfreedesserts.B、Promotewithadvertising.C、Sellhigh-marginitems.D、Providenewmenus.D麦当劳为吸引各式各样的顾客,提供了许多价格不一的新菜单(a
最新回复
(
0
)