首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-04-27
35
问题
某二叉树的中序序列为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的结点。则
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设有二叉树如下图所示:则后序序列为
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
男性患者,24岁。幼年曾患哮喘,成年后明显减轻,仅梅雨季节偶有轻度发作,患者如何选择药物治疗
患者可按处方和医嘱自行用药,社会药店可以零售的处方药是
抗体抗病毒的机制不包括
下列各项中,构成自营固定资产成本的有()。
英国剑桥大学的史蒂芬.霍金教授是当代国际著名物理学大师,也是杰出的科普作家。他于1988年写的一部在世界上广为流传的科普小说是()。
根据图中的数据可以看出,粮食产量连续增长的年数是()。
设A是正交矩阵,且|A|<0.证明:|E+A|=0.
设函数f(x)在[2,+∞)上可导且f(2)=1,如果f(x)的反函数g(x)满足=x2f(x)+x,则f(4)=_____.
吸殼
A、Thepreliminarywaves.B、Thesecondarywaves.C、Thesurfacewaves.D、Thebodywaves.C
最新回复
(
0
)