首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-04-27
18
问题
某二叉树的中序序列为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/UcSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中,叶子结点的个数为
设某二叉树中共有140个结点,其中有40个度为1的结点。则
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设有二叉树如下图所示:则后序序列为
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则后序序列为
随机试题
Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic
该患者投有出现的症状是( )。该患者最可能的诊断是( )。
下列溶液中,pH值最小的是()。
城市供热工程规划的主要任务是()
对于客户家族的亲友出现生活问题的支援属于日常生活覆盖准备的包含内容。( )
国家机关工作人员行使职权时违背法律授权的宗旨,超越职权范围或者违反职权行使的程序,从而导致公共财产、国家和人民利益遭受重大损失的行为,应判处:
结婚是指男女双方依照法律规定的条件和程序,确立夫妻关系的法律行为。结婚的必备条件是()
设有二阶线性微分方程(1-χ2)+y=2χ.求:作自变量替换χ=sint(),把方程变换成y关于t的微分方程.
PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Evers
Move改动会见时间
最新回复
(
0
)