首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-09-18
24
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/QjX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在当前打开的表中,显示"书名"以"计算机"打头的所有图书,正确的命令是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
在报表中打印当前时间,需要插入
设有关系评分(歌手号,分数,评委号),如果每个歌手的"最后得分"的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中,表TEMP中有两个字段:"歌手号"和"最后得分",并且按最后得分降序
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
表单里有一个选项按钮组,包含两个选项按钮Optionl和Optiort2,假设Option2没有设置Click事件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
(1)建立数据库ordersmanage.dbc。把自由表employee.dbf和orders.dbf添加到数据库中。(2)打开表单dh.scx,设置标签控件中英文字母的字号为18,保存表单。(3)打开表单dh.scx,为命令按钮“隐藏”添加代码,使
计算机网络最突出的优点是
给定一个整数数字0x1010,请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式,使用英文逗号分隔。
随机试题
简述处理政府公众的艺术。
下列选项中,属于消化性溃疡常见的并发症有
甲因邻里纠纷失手致乙死亡,甲被批准逮捕。案件起诉后,双方拟通过协商达成和解。对于此案的和解,下列哪一选项是正确的?(2014年试卷二第40题)
客户信用证券账户为证券公司客户信用交易担保证券账户的()证券账户。
我国现行法律规定,会计师事务所和注册会计师如果工作失误或犯有欺诈行为,应对委托人或依赖已审计会计报表的第三人承担法律责任。 ( )
以下有关合同的说法中,错误的是()。
计算简答题:根据所给材料回答问题。(需计算后回答的问题须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)甲出版社拟出版一本文学新书《不曾有的记忆》。助理技术编辑小王为该书拟订的整体设计方案内容,包括采用小16开
根据听觉位置理论,耳蜗对高频声波反应的敏感区域位于()。(2011年)
如果你父母每年年初给你10000元钱,存款年利率为6%,到第三年年末你父母给你的钱一共值多少?()
Unless______,Iwillnotgototheparty.
最新回复
(
0
)