首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2013-10-23
83
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/lCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为表单MeForm添加事件或方法代码,改变该表单中的控件Cmd1的Caption属性的正确命令是______。
在具有n个单元、顺序存储的循环队列中,队满时,共有【】个元素。
在VisualFoxPro的表中,如果要用一个字段来存放图形、电子表格、声音等多媒体数据,应将该字段的类型定义成______。
如果要将用户自定义的菜单内容添加到系统菜单之后,应使用“显示”菜单中的“常规选项”,在“常规选项”对话框中的位置设置选取______。
软件(结构)设计阶段产生的文档是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
以下关于列表框和组合框的合叙述中,正确的是()。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
下列数据结构中,不是线性结构的是______。
高度为5的二叉树最多有【】个结点。
随机试题
(2012年4月)在提存公证中,公证机关以公告方式通知提存受领人的,公告期限为_______。
A.芦根B.知母C.天花粉D.淡竹叶E.栀子
A:回盲部切除术B:右半结肠切除术C:横结肠左半、降结肠和部分乙状结肠切除术D:左半横结肠、降结肠、乙状结肠和其系膜及淋巴结切除术E:乙状结肠部分切除术乙状结肠癌的手术方式
按我国《公司法》规定,清算组应当自成立之日起10日内通知债权人,并()在报纸上公告。
公安机关的首要任务不包括()。
根据下面材料回答下列小题。豆类作物产量占粮食作物总产量的比例比夏粮作物产量占粮食作物总产量的比例少多少个百分点?()
[*]
当x→0时,-1~cos2x-1,则a=________.
TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;
下列选项中,不属于计算机病毒特征的是()。
最新回复
(
0
)