某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2018-10-16 59

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/qyxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在位运算中，操作数每左移两位，其结果相当于()。
若a、b、c、d都是血型变量且都已经正确赋初值，则下列不正确的赋值语句是()。
下列叙述中，正确的是()。
串的长度是()
下列关于栈的叙述正确的是()。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
数据存储和数据流都是__________，仅仅是所处的状态不同。

随机试题

驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。
A．R-S细胞B．火焰状瘤细胞C．花细胞D．多核巨细胞E．异常淋巴样浆细胞多发性骨髓瘤常见
药品所标明的适应证或者功能主治超出规定范围属于
某甲，自年幼时便喜欢打架斗殴。于某日在衣服里揣把尖刀在街上游荡，碰到了与其有前嫌的某乙等四人，由于对方人多，某甲逃跑，但被某乙追上，两人发生斗殴，后某甲怕对方一起上来打死他，便拿出尖刀欲向某乙臀部猛刺后逃走，但不期某乙闪身躲避时刺中腰部，后某甲逃离。某乙被
在审计短期借款项目时,应当结合财务费用项目的审计,测试Q公司本期反映的短期借款利息的整体合理性。以下各项审计程序中,与实现上述审计目标相关的有()。
请根据下面的文字分析《格林童话》对儿童的积极作用。远古时代，当上帝亲自巡视大地时，土地的产量比现在高得多。那时，麦穗不只结五六十粒，而是四五百粒，麦秆从头到脚长满了麦粒，秆有多长，穗就有多长。然而人类是如此的浅俗，他们生活丰裕时，就不再珍惜上苍的
甲女因家庭经济状况不佳，为了赚取生活费，除做人体模特、人体彩绘艺术广告的生意外，还全裸在一个硕大的玻璃鱼缸里做成美人鱼的造型让各路媒体拍照或摄像。乙公司从网上下载了丙拍摄的美人鱼照片进行了精美制作，文字说明为甲女，放在自己公司的宣传橱窗里，引起众多客户驻足
最能代表一个人的人格状况的是()。
Ifyouintendusinghumorinthetalktomakepeoplesmiling,【M1】______youmustknowhowtoidentifysharedexperiencesandpr
ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C语言

NCRE全国计算机二级

在位运算中，操作数每左移两位，其结果相当于()。

若a、b、c、d都是血型变量且都已经正确赋初值，则下列不正确的赋值语句是()。

下列叙述中，正确的是()。

串的长度是()

下列关于栈的叙述正确的是()。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

数据存储和数据流都是__________，仅仅是所处的状态不同。

驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。

A．R-S细胞B．火焰状瘤细胞C．花细胞D．多核巨细胞E．异常淋巴样浆细胞多发性骨髓瘤常见

药品所标明的适应证或者功能主治超出规定范围属于

在审计短期借款项目时,应当结合财务费用项目的审计,测试Q公司本期反映的短期借款利息的整体合理性。以下各项审计程序中,与实现上述审计目标相关的有()。

最能代表一个人的人格状况的是()。

Ifyouintendusinghumorinthetalktomakepeoplesmiling,【M1】______youmustknowhowtoidentifysharedexperiencesandpr

ThefirstmentionofslaveryinthestatutesoftheEnglishcoloniesofNorthAmericadoesnotoccuruntilafter1660—somefor

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q