首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-02-23
75
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/DPSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。
将E．R图转换为关系模式时，E-R图中的实体和联系都可以表示为
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”的主体节区内“tSex”文本框件控件显示“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。打开窗体时，窗体标题自动显示为标签控件“1Talbel”的内容，并且
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
下面不属于结构化程序设计风格的是
在参数函数设计时，要想实现某个参数的"单向"传递，就应当说明该形参为"传值"调用形式。其设置选项是()。
软件调试的目的是()。
随机试题
()油田开发经济评价的主要任务有开展油田开发经济动态预测与分析。
侧柏叶除凉血止血、生发乌发外，又能()。
企业财务比率分析中，反映盈利能力的指标有()。
公司型基金的最高权力机构是()。
下列关于无形资产摊销的表述不正确的有()。
下列项目中，属于借款费用的有()。
如果某人现有退休金100000元，准备存入银行，在银行年复利率为4％的情况下，其10年后可以从银行取得()元。
Ionlyknowthemanby______butIhaveneverspokentohim.
Withtherapiddevelopmentofoureconomy,thepastdecadehaswitnessedaremarkableincreaseinpeople’sincome.Now,moreand
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden
最新回复
(
0
)
