首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-16
78
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/qyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是
下面关于完全二叉树的叙述中，错误的是______。
一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
有下列二叉树，对此二叉树中序遍历的结果为()。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
数据流图中带有箭头的线段表示的是（）。
随机试题
DSA检查的适应证不包括
某甲因涉嫌某故意杀人案，由人民检察院提起公诉，人民法院决定受理，并定于某日开庭审判。在开庭当日，某甲在押送途中脱逃，致使案件在较长时间无法继续审理，则对于此案的处理做法符合刑事诉讼法相关规定的是：
环境影响评价范围应包括开发区、()以及开发建设直接涉及的区域(或设施)。
在自营账户的审核和稽核制度中，以下()不属于禁止行为。
当前，我国学校德育内容主要包括政治教育、思想教育、道德教育和()。
某同学经韦克斯勒儿童智力量表测试，其智商为120。则对应的71分数为()。
以下有关搜索引擎的说法，不正确的是()。
结构化程序设计主要强调的是______。
Obesity:theScourgeoftheWesternWorldObesityisrapidlybecominganewscourgeofthewesternworld,delegatesagreeda
Whenyouexchangee-mailwithsomeone,themessagessentbetweenyouandthatpersonpassthroughseveralcomputersbeforethey
最新回复
(
0
)
