首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树进行后序遍历的结果为
对如下二叉树进行后序遍历的结果为
admin
2009-03-15
85
问题
对如下二叉树进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
二叉树后序遍历的简单描述如下:若二叉树为空,则结束返回。否则(1)后序遍历左子树;(2)后序遍历右子树;(3)访问根结点。
也就是说,后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。根据后序遍历的算法,后序遍历的结果为DEBFCA。
转载请注明原文地址:https://kaotiyun.com/show/psjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下有关宏替换的叙述不正确的是()。
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是"回文",而LEVLEV
关系数据模型
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。例如,有9个正整数:1572387
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设有如下关系表:则下列操作正确的是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
有两个关系R和T如下:则由关系R得到关系T的操作是
随机试题
城镇土地使用税
A被动体位B强迫坐位C强迫患侧卧位D强迫仰卧位E辗转体位泌尿系结石病人
A、了解病情的轻重和病情的进退B、了解津液的变化C、了解正邪斗争消长的情况D、了解胃气的有尤E、了解病位的深浅从舌苔的润燥可
根据程序公正的基本要求,法官应该禁止下列哪些行为?()
《公司法》第一百八十三条规定:“公司经营管理发生严重困难,继续存续会使股东利益受到重大损失,通过其他途径不能解决的,持有公司全部股东表决权()以上的股东,可以请求人民法院解散公司”。
下面是某金属公司的一组经营数据资料。(1)为核算甲种物资的计划期初库存量,在编制计划时盘点该种物质库存量150件,平均一日需要量10件,预计期发出量比收入量多30件。(2)乙种物资每月采购总量1200件,单价30元/件,年储存费率是12%,一次订购费用
对黑猩猩做“顿悟实验”的是()
()对知觉和产生消极情感有重要作用,在厌恶学习中也很重要
下面关于数据库数据模型的说法中,哪一个是错误的?()
YouwillheartheChiefExecutiveofBestValue,anAmericanchainofconveniencestores,talkingaboutachangeinthecompany’
最新回复
(
0
)