设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2020-01-10 31

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/bNG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。A1=1，A2=，…，An=例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch
以下叙述中正确的是
生产每种产品需要多种零件，则实体产品和零件间的联系是
一个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

组织纵向设计需要设置__________。
先用作用快、短的麻醉药以迅速过兴奋期，继之用其他麻醉药维持麻醉的方法称：采用氯胺酮引起意识模糊、短暂性记忆缺失，可获得较满意的镇痛效应称：
韩某起诉翔鹭公司要求其依约交付电脑。并支付迟延履行违约金5万元。经县市两级法院审理，韩某均胜诉。后翔鹭公司以原审适用法律错误为由申请再审，省高院裁定再审后，韩某变更诉讼请求为解除合同，支付迟延履行违约金10万元。再审法院最终维持原判。关于再审程序的表述，下
根据《安全生产法》，工会依法组织职工参加本单位安全生产工作的()，维护职工在安全生产方面的合法权益。
下列属于管理绩效定性评价中的基础管理评价指标的内容的有()。
在外界刺激持续作用下感受性发生变化的现象叫()。
程序教学的原则有()。
Chris’particularbriefinherworkistheAsiansection,especially
Whatdoesthemanproposetodofirst?
Thearticleismainlyabout______.Accordingtothepassage,thebestsolutiontotheproblemseemstobe______.

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

以下叙述中正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

一个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。

组织纵向设计需要设置__________。

先用作用快、短的麻醉药以迅速过兴奋期，继之用其他麻醉药维持麻醉的方法称：采用氯胺酮引起意识模糊、短暂性记忆缺失，可获得较满意的镇痛效应称：

根据《安全生产法》，工会依法组织职工参加本单位安全生产工作的()，维护职工在安全生产方面的合法权益。

下列属于管理绩效定性评价中的基础管理评价指标的内容的有()。

在外界刺激持续作用下感受性发生变化的现象叫()。

程序教学的原则有()。

Chris’particularbriefinherworkistheAsiansection,especially

Whatdoesthemanproposetodofirst?

Thearticleismainlyabout______.Accordingtothepassage,thebestsolutiontotheproblemseemstobe______.

Thearticleismainlyabout.Accordingtothepassage,thebestsolutiontotheproblemseemstobe.