首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2020-01-10
80
问题
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/nUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言程序中，运算对象必须是整型数的运算符是
有以下程序#include#defineN4voidfun(inta[][N]，intb(]){inti；for(i=0；i
下列选项中，能正确定义数组的语句是
若有以下程序#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；)则程序
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
下列给定程序中，函数fun的功能是：按以下递归公式求函数的值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”。注意
设有下面的定义：structst{inta；floatb；)d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
以下叙述中正确的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
随机试题
膳食中所含的糖类、蛋白质和脂肪是提供能量的营养物质，在供给能量方面可以在一定程度上相互代替。()
腺病毒肺炎葡萄球菌肺炎
A、豨莶草B、乌梢蛇C、络石藤D、桑枝E、海风藤既能祛风通络，又能凉血消肿的药物是（）
老年人应用地西泮后容易引起的典型不良反应是
远大建筑公司可以采取的维权途径有( )。远大建筑公司选择行政诉讼，法院作出判决后，若市建设厅拒绝履行判决，则第一审法院可以采取的措施有( )。
根据《企业所得税法》的规定，以下关于企业所得税纳税地点的表述中，正确的是()。
中学生的历史学习能力可以分为认知能力和核心能力，其中核心能力主要包括()
设抛物线y=ax2+bx+2lnc过原点，当0≤x≤1时，y≥0，又已知该抛物线与x轴及直线x=1所围图形的面积为1/3．试确定a，b，c，使此图形绕x轴旋转一周而成的旋转体的体积V最小．
结构化程序设计中，下面对goto语句使用描述正确的是
Howistheprotestfeaturedinthenewsitem?
最新回复
(
0
)
