首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
49
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/1Ylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指（）。
对下列二叉树进行前序遍历的结果为
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
如有数组声明语句Dima(2，—3t02，4)，则数组a包含元素的个数是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
打开窗体时，触发事件的顺序是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列关于二叉树的叙述中，正确的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
随机试题
治疗慢性心力衰竭时，哪种药物可能引发高钾血症
1998年1月，多年经营“满嘴香包子”的丙饮食公司取得“满嘴香”牌商标注册证。2008年3月，乙饭店开业，未悬挂店名，但在该店门上方悬挂“正宗满嘴香包子第四代传人甲”为内容的牌匾一块，其中“满嘴香包子”为大字，其余为小字，并聘请甲为该店厨师。该店自2008
划拨国有建设用地使用权是指经()批准，以划拨方式取得宗地的国有土地使用权。
以下水利工程建设项目必须实行建设监理的有( )。
订本式账簿主要适用于( )。
一个家庭在市场工作、家庭产品的生产以及闲暇之间进行分配所依据的原则是()。
2016年2月7日10时许，某派出所接辖区内居民龚新某报警，称有人到家中闹事。民警赶到现场后了解到，龚新某的女儿曾向姑姑龚华某借款80余万，至今未还，龚华某到龚新某家中上门要债。对此，民警下列做法中恰当的有()。
国共合作全面破裂，大革命最终失败的标志是()
下面描述中不属于数据库系统特点的是
AaronSwartz.thebrilliantyoungsoftwareprogrammerandInternetactivistwhoinspiredaweandreverence(尊敬)fromleadingfigur
最新回复
(
0
)
