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

admin2020-01-10 38

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

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

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内
函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后C=4152。注意：部分源程序给
给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的下画线处
下叙述中错误的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
实体电影和实体演员之间的联系是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

在《答司马谏议书》一文中，司马光强加给王安石变法的罪名是()
电压负反馈调速系统中，若电流截止负反馈也参与系统调节作用时，说明主电路中电枢电流()。
患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。如果患者病情稳定，为了预防哮喘复发，护士可指导该患者服用
国际铁路联运适用于()方式。
期货结算机构的替代作用，使期货交易能够以独有的()方式免除合约履约义务。
《融资融券交易风险揭示书》中向客户提示的风险应包括()。I．政策风险Ⅱ．市场风险Ⅲ．系统风险Ⅳ．违约风险
下列关于银行对项目进行技术及工艺流程分析的说法中，不正确的是()。
Noonecandenythatpesticideshaveimprovedtheabilityoffarmerstobringtheircropstomarket.(1)_____pesticides,farmer
KB（千字节）是度量存储器容量大小的常用单位之一，1KB等于（）。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序

下叙述中错误的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

实体电影和实体演员之间的联系是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在《答司马谏议书》一文中，司马光强加给王安石变法的罪名是()

电压负反馈调速系统中，若电流截止负反馈也参与系统调节作用时，说明主电路中电枢电流()。

患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。如果患者病情稳定，为了预防哮喘复发，护士可指导该患者服用

国际铁路联运适用于()方式。

期货结算机构的替代作用，使期货交易能够以独有的()方式免除合约履约义务。

《融资融券交易风险揭示书》中向客户提示的风险应包括()。I．政策风险Ⅱ．市场风险Ⅲ．系统风险Ⅳ．违约风险

下列关于银行对项目进行技术及工艺流程分析的说法中，不正确的是()。

Noonecandenythatpesticideshaveimprovedtheabilityoffarmerstobringtheircropstomarket.(1)_____pesticides,farmer

KB（千字节）是度量存储器容量大小的常用单位之一，1KB等于（）。

Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序