首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-06-19
74
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/A8X0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
在VisualFoxPro中,下列关于表的叙述正确的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列程序段执行以后,内存变量A和B的值是( )。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B&&参数A是值传送,B是引用传送?A,B PROCEDURESQ PA
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
支持子程序调用的数据结构是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
黑便心悸乏力等周身表现
硬脂酸镁在片剂辅料中的作用是
患者,男,30岁。30分钟前被刀刺伤右前胸部,咯血痰,呼吸困难。体检:血压107/78mmHg,脉搏96次/分,右前胸有轻度皮下气肿,右锁中线4肋间可见3cm长创口,随呼吸有气体进出伤口响声。此时应采取的急救措施是
下列关于预制装配水池壁板现浇混凝土施工的说法中错误的是()。
某工程项目施工过程中,施工单位的项目经理违反建设工程安全生产管理规章制度,强令工人违章进行施工作业,导致重大人员伤亡事故。该项目经理的行为构成()。
在客户信息收集的方法中,属于初级信息收集方法的有()。
A、 B、 C、 D、 A当某台DNS客户机准备解析一个域名时,首先要查询客户机缓存,如果没有符合条件的记录,就会产生一个查询条件请求,并发送给DNS服务器,故选A。
Herfriendshelpedher______afterhersisterwaskilledinacarcrash.
WatchingMoviesinEnglishI.OnegreatadvantageofEnglishlearners:Beingabletowatch【T1】______inEnglish【T1】______since
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand【B1】______;thatis,theyareexces
最新回复
(
0
)