首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
admin
2020-04-29
34
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/VkYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。
下面不属于软件需求分析阶段任务的是()。
Windows系统中粘贴内容的快捷键是()。
下列不属于关系数据库基本特征的是()。
由关系R1和R2,得到关系R3的操作是()。
在计算机网络中,英文缩写LAN的中文名是
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的单元格区域B7:M27创建模拟运算表,模拟不同的年需求量和单位年储存成本所对应的不同经济订货批量;其中C7:M7
已知英文字母m的ASCII码值为109,那么英文字母p的ASCII码值是()。
计算机网络的目标是实现()。
随机试题
血液病患者出现颅内出血,下列哪些护理措施是正确的
脑出血和蛛网膜下腔出血的重要区别点是
土地关系是指社会发展到某一阶段人们在利用土地过程中所发生的()之间的关系。
()不需要设置为数量金额式。
下列所得中,免税的项目为( )。文稿竞价收入应纳个人所得税税额为( )元。
“龙”的英文“Dragon”,在西方世界被认为是一种充满霸气和攻击性的庞然大物。“龙”的形象往往让对中国历史和文化了解甚少的外国人片面而武断地产生一些不符合实际的联想。“龙”在内的一些中国形象标志也往往具有一定的局限性,容易遭致误读误解或别有用心的歪曲。这
阴极射线管显示器既我们常说的( )显示器。
使数据库表变为自由表的命令是()。
以下VisualBasic不支持的循环结构是
Wesometimesthinkhumansareuniquelyvulnerabletoanxiety,butstressseemstoaffecttheimmunedefensesofloweranimalsto
最新回复
(
0
)