首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-04-26
74
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/27Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除表s中字段c的SQL命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列叙述中正确的是( )。
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
在数据库表上的字段有效性规则是( )。
对于循环队列,下列叙述中正确的是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下面描述中,符合结构化程序设计风格的是( )。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
随机试题
已知杆AB和CD自重不计,且在C处光滑接触,若作用在AB杆上力偶的矩为M1,则欲使系统保持平衡,作用在CD杆上力偶的矩M2的转向如图所示,其矩值为()。
某山区高速公路,横断面边桩放样的方法有()。
计算企业应纳税所得额时,不能从收入中扣除的支出是()。
旅游者对旅行社的投诉信息,由处理投诉的旅游行政管理部门每个月向社会公告。()
某社区是拆迁安置小区,还有一部分来自社会购房,是一个混合型居住小区。一对老年夫妇种了一辈子地,是农转居的住户,住在一层的他们在自己家旁边的绿化地上种了蔬菜,几个邻居纷纷效仿。为了保证蔬菜能够长势良好,几家还用粪便施肥,造成小区空气环境恶劣,弄得居民都不敢开
某甲抢到一女青年钱包后,突然发现该女青年是自己的邻居,于是将钱包当面送还给女青年,声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()
中国劳动力价格每年都以双位数的速度上涨,出口商的成本担忧不断加剧,但受益于稳步的工业升级及价值链升级,出口领域仍能保持强势。事实上,尽管中国低端消费品(如纺织品及服装)在全球市场中的份额逐步触顶,但中国在许多高附加值产业(如机械及高科技领域)中的全球市场份
下列关于决定系数的表述,正确的是()
某研究生在撰写学位论文文献综述的过程中,在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格,让读者眼前一亮。这一研究者遵循了
根据文意,下列对文中的“足够的力量”的理解,正确的一项是______。下列不属于人类对环境的直接影响的一项是______。
最新回复
(
0
)