首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
admin
2018-08-14
97
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )
选项
A、EDABC
B、CBADE
C、CBEDA
D、EDCBA
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/75lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据表视图下,不能进行的操作是()。
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
下列操作中,适宜使用宏的是()。
函数MsgBox返回值的类型是
窗体中的信息不包括()。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
DAO层次对象模型的项层对象是
要在设计视图中创建查询,查找平均分在85分以上的女生,并显示姓名和平均分,正确设置查询条件的方法是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
随机试题
《饮酒》(其五)中,表现了“无我之境”的诗句是()
药品说明书和标签中的文字应当()
工程咨询行业的质量管理,突出两个标准:一是();二是I肋质量管理体系的标准。
(2013年)位于某市区的甲房地产开发公司,2012年度开发建设办公楼一栋。12月20日与本市乙企业签订了一份购销合同,将办公楼销售给乙企业,销售金额共计3000万元。合同载明,乙企业向甲房地产开发公司支付货币资金2500万元。另将一块未作任何开发的土地的
指数预警法的扩散指数大于0.5时,表示警兆指标中有半数处于(),风险正在()。
限流电抗器包括()。
张某涉嫌违法犯罪,被县法院判处有期徒刑6年。服刑期间,张某不服上诉,市中级人民法院改判其无罪,张某遂申请国家赔偿。下列说法错误的是()。
已知字符A的ASCⅡ码值是65,字符变量c1的值是‘A’,c2的值是’D’,则执行语句prinff(“%d,%d”,c1,c2—2);的输出结果是()。
UniversityofYorkbiologistPeterMayhewrecentlyfoundthatglobalwarmingmightactuallyincreasethenumberofspeciesonth
Whatdoesitmeantoobeythelaw?That【B1】______whereyouare.Differentcultureshaveverydifferentviewsofobeyingthelaw
最新回复
(
0
)