首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-05-19
81
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树．然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/nMCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。
若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。
给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
编写函数fun，它的功能是计算：s=s作为函数值返回。在C语言中可调用log(n)函数求In(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506
以下选项中非法的字符常量是()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或
关于字符常量，以下叙述正确的是()。
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
随机试题
住院病案书写基本要求叙述不正确的是
A．三拗汤B．二陈汤C．麦门冬汤D．增液汤E．四物汤杏苏散中含有
甲在国外旅游，见有人兜售高仿真人民币，用1万元换取10万元假币，将假币夹在书中寄回国内。(事实一)赵氏调味品公司欲设加盟店，销售具有注册商标的赵氏调味品，派员工赵某物色合作者。甲知道自己不符加盟条件，仍找到赵某送其2万元真币和10万元假币，请其帮忙
个人取得下列所得，应按“个体工商户生产经营所得”缴纳个人所得税的是()。
当前，农村中大量留守儿童和父母特别是和父亲常年分离．很多城市里的父亲也因为工作和生活压力巨大，将教养孩子的责任几乎全推给了母亲。但是，父爱长时间、经常性的缺席，对孩子成长的负面影响不可小视。在亲子交流中，父亲的教育往往更偏重于生存能力、抗挫能力和社会责任，
唐高宗李治在位时期完成的《唐律疏议》是一部极为重要的法典，全面体现了中国古代法律制度的______、风格和基本特征，成为中华法系的______性法典，对后世及周边国家产生了极为深远的影响。依次填入划横线部分最恰当的一项是()。
陈某趁珠宝柜台的售货员接待其他顾客时，伸手从柜台内拿出一个价值2300元的戒指，握在手中。然后继续在柜台边假装观看。几分钟后售货员发现少了一个戒指并怀疑陈某，便立即报告保安人员。陈某见状，速将戒指扔回柜台内后逃离。关于本案，下列哪一说法是正确的？
CulturalDifferencesPeoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithou
【B1】【B12】
Hewasintelligentenoughto______thephysicsscholarship.
最新回复
(
0
)
