首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-02-23
55
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DPSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是
下列关于线性链表的叙述中,正确的是()。
软件生命周期中的活动不包括
在Access数据库中使用向导创建查询,其数据可以来自()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体边框改为“细边框”样式,取消
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计:将
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
在深度为7的满二叉树中,度为2的结点个数为
用于获得字符串S最左边4个字符的函数是()。
下列关于宏和宏组的说法中正确的是()。
随机试题
子宫颈癌最常见的转移途径是()
就管理本身而言,管理的效能等于目标方向与工作效率的()
对于如何发现文学所负载的文化意义这一问题,英国伯明翰当代文化研究中心的学者们把文学一文化阅读分为【】
Why______didyoutakethedogintothechurchyard?
肺循环是
某村村民赵某与村委会签订了书面形式的土地承包经营合同,承包经营一幅10亩的耕地,但未进行登记。经营一段时间后,赵某想与同村村民张某互换土地承包经营权,但因村委会不同意而没有成功。后赵某全家进城打工,赵某又想把土地承包经营权转让给同村村民李某,也因村委会不同
经济分析的基本方法有()。
根据《生产安全事故应急预案管理办法》,生产经营单位应急预案未按照规定备案的,由县级以上安全生产监督管理部门责令限期改正,可以处()。
敏敏隐瞒了自己的病史,体育课上敏敏旧病复发,摔倒磕伤,被紧急送往医院。对于敏敏所受的伤害,()应承担责任。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
最新回复
(
0
)