首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-02-26
36
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/IPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《××研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中，字体为小二、华文
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。文档除目录页外均显示页码，正文开始为第1页，奇数页码显示住文档的底部靠右，偶数贞码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列叙述中错误的是
下列叙述中正确的是
计算机中控制器的功能主要是()。
下列选项中不属于结构化程序设计方法的是
随机试题
颅内压增高时颅内压的调节主要通过
A．混合粉碎B．单独粉碎C．干法粉碎D．湿法粉碎E．低温粉碎抗生素类宜选用的方法是
心脏的传导系统包括窦房结、房室结、房室束和
患者，男，78岁。吸烟病史40年，已戒烟10年。出现发热、咳嗽、咳痰、呼吸困难6天。查体：体温38．8℃，心率88次／分，呼吸20次／分，血压130／90mmHg。双下肺叩诊浊音，语颤减弱，呼吸音消失。辅助检查：双侧胸腔积液呈洗肉水样，淋巴细胞为主，LD
我国刑法对于空间效力的规定，采取的是()。
收款凭证又分为现金收款凭证和银行存款收款凭证，应分别根据现金或银行存款付出的原始凭证填制。()
游客骨折后大量出血，导游正确的处理方法有()。
根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是( )。
Whateffectdoesexcessivepositiveionizationhaveonsomepeople?Peopleshouldbeabletocometoadecisionaboutionsint
最新回复
(
0
)
