首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
admin
2020-04-29
44
问题
某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/VkYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
下列数据流图(DFD)构造规则中正确的是()。
E-R图中用来表示实体的几何图形是()。
随着互联网技术的发展，越来越多的计算机感染病毒的可能途径之一是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列关于栈叙述正确的是()。
计算机操作系统通常具有的五大功能是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联
随机试题
漏洞评估技术具有哪些主要优点
A．阴道镜检查B．宫腔镜检查C．诊刮D．腹腔镜检查E．B超检查54岁妇女子宫内膜不规则脱落10天，子宫大小正常，最恰当的检查是
A．竹叶青蛇毒B．腹蛇毒C．银环蛇毒D．眼睛王蛇毒E．眼镜蛇毒属于火毒的蛇毒是()
以下关于场地出入口的描述，错误的是()。
会计电算化包括()在计算机中的应用。
代理人审核企业所得税应税收人与不征税收入和免税收入的划分是否正确时，下列项目中属于免税收入范围的是()。
1，3，3，5，7，9，13，15，()，()
个人银行结算账户用于办理个人转账收付和现金支取；储蓄存款账户既可以办理现金存取业务，也可以办理转账结算。()
儿童在熟悉了“白菜”“菠菜”“韭菜”等概念之后，再学习“蔬菜”的概念，属于()。
下面选项中不是关系数据库基本特征的是()。
最新回复
(
0
)
