首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-04-27
32
问题
某二叉树的中序序列为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的满二叉树中,叶子结点的个数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设有二叉树如下图所示:则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
化妆品的广告宣传不得含有的内容是
企业对外进行的长期股权投资,应当根据不同情况,分别采用()核算
会计人员的主要职责中不包括()。
某宾馆20××年发生的关于信用卡的业务:(1)2月8日,向银行交存备用金,申领信用卡。(2)8月17日,宾馆将信用卡注销。要求:根据上述资料,回答下列问题。个人信用卡持卡人需要向其账户续存资金的,下列各项中只限于()
吕某听到别人说自己漂亮,最可能的症状是()。该求助者的阳性项目均分约为()。
公开发行公司债券,股份有限公司的净资产应当不低于人民币()。
道德调节发挥作用依靠的力量是()。
事物内部包含肯定方面和否定方面,否定方面是指()。
我国新型工业化道路的特征包括()
______caresmostaboutpoliticsandsocialproblems.______hadasongwriterWoodieGuthrie?
最新回复
(
0
)