首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-03
67
问题
某二叉树的中序序列为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/1bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”现设置宏In为窗体“
下列叙述中,正确的是()。
能够实现从指定记录集里检索特定字段值的函数是
Sub过程与Function过程最根本的区别是
在Accessp对表进行“筛选”操作的结果是
如果设置报表上某个文本框的控件来源属性为“=2*3+1”,则打开报表视图时,该文本框显示的信息是
在以下叙述中,不正确的是()。
下列对主关键字段的叙述,错误的是
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
在“查找和替换”对话框的“查找内容”文本框中,设置“[!a-c]ffect”的含义是
随机试题
血清标本的除菌可用
发生医院感染的对象不包括
在采购人市场因素中,多个供应商不同产品属于()。
某项目厂区占地面积为80000平方米,其中:建(构)筑物占地面积为23500平方米,道路和广场占地面积为25000平方米,露天堆场占地面积为3500平方米,绿化面积为3000平方米,管线及管廊占地面积为5000平方米。经计算,该项目的场地利用系数为(
投资分析师为客户或者雇主代理的证券或投资应当比其自身所持有的相同的证券具有交易的优先权,因此避免个人交易对客户或者雇主利益产生不利影响。()
某税务机关2001年第二季度在对本辖区纳税户的经营情况进行彻底摸底后,决定对某纳税户的定额从7月起适当调整,并于6月底发了调整定额的通知。该纳税户的定额由原来的40000元调整为50000元。通知下发后,该纳税户不服,公开表示7月底后要搬离此地经营,并称7
泊松分布的参数λ的矩法估计是()。
一个大型报告会,专家因航班问题,要拖延时间,但听众已经全部到齐,你怎么办?
Whatcanwelearnfromthead?Ifyouaskforfurtherinformationonfaresoftheindividualbusoperators,youcan______.
FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)______bubble.A.notjustknownam
最新回复
(
0
)