首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
61
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将十进制数转换为二进制数的递归函数定义如下:voidd2b(unsignedintn){if((n==0)||(n==1))cout
对于一个类定义,编译器可能会自动生成的函数不包括
有如下程序:#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
下列字符串中可以用作C++标识符的是
以下关键字不能用来声明类的访问权限的是()。
存在定义inta[10],x,•pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?()
随机试题
杨某15周岁,为中国科技大学学生,智力超常,生活自理能力很强,根据我国《民法通则》规定,杨某()。
在配对的病例对照研究中,为了获得较高的检验效率常用1’R的匹配方法,但R的值不宜超过()
甲公司为增强营运能力,决定新建一栋办公楼,所需资金通过发行可转换公司债券筹集。2014年1月1日,甲公司经批准按面值发行5年期到期一次还本、分期付息、票面年利率为6%的可转换公司债券5000万元,不考虑发行费用,款项于当日收存银行并专户存储。债券发行两年
阅读下面材料,回答问题。幼儿园小朋友午睡起来的时候,航航把两件毛衣拿在手里,身上就穿件外套,王老师连忙对他说:“快把毛衣穿上,要感冒的。”他歪着头对王老师说:“我穿上你给我一个五角星!”王老师没回答。他慢慢穿好衣服,走到王老师跟前说:“老师,我衣服穿好
可重复使用的、往返于太空和地面之间的航天器是()。
一个快钟每小时比标准时间快1分钟,一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间,结果在24小时内,快钟显示10点整时,慢钟恰好显示9点整。则此时的标准时间是( )。
请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件,显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名,AS被告姓名,地址AS被告地址,案件描
Someoftheircompetitorshavewithdrawn______ofingeniousplansandcourage.
A、MIT.B、ReedCollege.C、Harvard.D、Yale.A选项都是学校名,应该一一记录听到的相关信息:A旁边记下first(或者数字1),D2,C4,然后仔细听问题。排名第一和最后的往往被考查。
ItAin’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereal
最新回复
(
0
)