首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-10-21
41
问题
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MAyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／******error******的下面。修改
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定X的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。
通过派生类的对象可直接访问其()。
在关系代数运算中，有5种基本运算，它们是()。
下列关于栈叙述正确的是()。
算法的空间复杂度是指()。
算法的有穷性是指
随机试题
在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()
男性，20岁。近2天寒战，高热，咳嗽，咳少许黏痰，带血。X线胸片右下肺大片浸润影，有支气管充气征。痰培养3次，1次有白念珠菌生长，对多种抗真菌药敏感。最可能的诊断为
甲市某公司与乙市某公司在丙市签订了一份购销合同，约定合同于丁市履行，合同中的仲裁条款约定：若因本合同发生争议，提交设立于丙市的丙仲裁委员会进行仲裁。现两公司因合同发生争议，甲市某公司欲申请仲裁，得知丙市并没有设立仲裁委员会，但甲、乙、丁市均设有仲裁委员会。
锤击法用落锤或单动汽锤打桩时，最大落距不宜大于()mm。
关于钢结构工程施工技术要求的说法，正确的是()。
在Exeel中，通过()可以修改单元内容。
某汽车货运企业承揽了一项具有装卸点固定、装卸工作量大且运输量稳定的货运任务，企业决定采用汽车列车甩挂运输来完成该项运输任务。甩挂运输过程如图所示。经分析测算得知：整个汽车列车装卸工作停歇时间为25分钟，主车装卸时间为13分钟，甩挂作业时间为2分钟，甩下挂车
企业在销售商品时，如果估计价款收回的可能性不大，即使收入确认的其他条件均已满足，也不应当确认收入。()
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
老人读完信后失望之极，竟用颤抖的手把它撕得粉碎。
最新回复
(
0
)
