首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-07-08
17
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Uhvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
InputBox函数返回值的类型是()。
可以在窗体中进行数据输入的控件是
在Access数据库中要建立“期末成绩表”,包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作是
数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,则该关系为
在关于报表数据源设置的叙述中,以下正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
能够使用"输入掩码向导"创建输入掩码的字段类型是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
随机试题
毒扁豆碱按作用性质属于
“公允价值变动损益”科目核算企业为交易目的持有的债券投资、股票投资、基金投资、权证投资等交易性金融资产的公允价值。 ( )
以下资产中,属于资产减值准则中所包括的资产的是()。
2019年2月1日,甲公司与乙公司签订买卖合同,根据合同约定,甲公司向乙公司购买一批建筑材料,价款为600万元,甲公司于2019年3月19日开出面值600万元,5个月到期的商业汇票,票据已经承兑,A保证人为甲公司保证,并在票据正面注明保证字样和保证人签章。
20世纪60年代初,美国贝尔实验室编写了一个名为“磁芯大战”的游戏,游戏中通过复制自身来摆脱对方的控制,这就是()的第一个雏形。
【2013年烟台莱州市真题】班级授课制中的教学工作设计环节主要包括()。
结合材料,回答问题:1981年6月中共十一届六中全会做出的《关于建国以来党的若干历史问题的决议》明确指出:社会主义改造尽管存在某些缺点和偏差,“但整个来说,在一个几亿人口的大国中比较顺利地实现了如此复杂、困难和深刻的社会变革,促进了工农业和整个国
如果一台CiscoPIX525防火墙有如下配置:pix525(config)#nameifethemet0p1security100pix525(config)#nameifEthemet1p2security0
有如下函数定义:intXfun(int*a,intn){intX*a:for(int*pa=a+1;pa%a+n;pa++)if(*pa>x)x=*pa;returnX:
WhyisMr.Smithinagoodmood?
最新回复
(
0
)