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

admin2021-02-25 37

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
下列与队列结构有关联的是()。
以下关于结构化程序设计的叙述中正确的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在满足实体完整性约束的条件下()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

已知某个动物种群的瞬时增长率r为0．35，则该种群数量动态呈___________趋势。
患者，男，26岁。6小时前急起气促、发绀，血压从16．0/11．2kPa(120/84mmHg)下降至8．0/6．1kPa(60/46mmHg)，颈静脉怒张，心音减弱，肺无啰音。该患者行心电图检查，可显示的项目是
有关细胞的叙述，错误的是
男，35岁，诊断为肝炎肝硬化失代偿期，1周来出现轻微腹痛，腹水增多。查体：T38．5℃，腹水常规：草黄色，比重为1．016，蛋白25g/L，白细胞500×106/L，中性粒细胞0．85．最可能的并发症是
无论是对建设工程造价目标实施控制，还是对建设工程质量、进度目标实施控制，都离不开()。
相对反义词：也称极性反义词。这类反义词在意义上互相对立，肯定甲必否定乙，肯定乙必否定甲;但是，否定甲不一定就是肯定乙，否定乙也不一定就是肯定甲。根据上述定义，下列属于相对反义词的一组是(　　)。
公安工作主要是依据法规同那些破坏国家安全的犯罪行为进行斗争的工作。（）
有以下程序#include＜stdio.h＞voidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0),i;
PASSAGEONEWhat’stheconclusionoftheextensiveresearchonthetestosterone/aggressionlink?
A、Anelephant.B、Ahugesquid.C、Awhale.D、Atuna.B四个选择都是动物名称，留意听有关动物的描述，并在选项旁边做笔记。根据对话，世界上眼睛最大的动物是巨型鱿鱼，故答案是B。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

下列与队列结构有关联的是()。

以下关于结构化程序设计的叙述中正确的是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在满足实体完整性约束的条件下()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

已知某个动物种群的瞬时增长率r为0．35，则该种群数量动态呈___________趋势。

患者，男，26岁。6小时前急起气促、发绀，血压从16．0/11．2kPa(120/84mmHg)下降至8．0/6．1kPa(60/46mmHg)，颈静脉怒张，心音减弱，肺无啰音。该患者行心电图检查，可显示的项目是

有关细胞的叙述，错误的是

男，35岁，诊断为肝炎肝硬化失代偿期，1周来出现轻微腹痛，腹水增多。查体：T38．5℃，腹水常规：草黄色，比重为1．016，蛋白25g/L，白细胞500×106/L，中性粒细胞0．85．最可能的并发症是

无论是对建设工程造价目标实施控制，还是对建设工程质量、进度目标实施控制，都离不开()。

相对反义词：也称极性反义词。这类反义词在意义上互相对立，肯定甲必否定乙，肯定乙必否定甲;但是，否定甲不一定就是肯定乙，否定乙也不一定就是肯定甲。根据上述定义，下列属于相对反义词的一组是( )。

公安工作主要是依据法规同那些破坏国家安全的犯罪行为进行斗争的工作。（）

有以下程序#include＜stdio.h＞voidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0),i;

PASSAGEONEWhat’stheconclusionoftheextensiveresearchonthetestosterone/aggressionlink?

A、Anelephant.B、Ahugesquid.C、Awhale.D、Atuna.B四个选择都是动物名称，留意听有关动物的描述，并在选项旁边做笔记。根据对话，世界上眼睛最大的动物是巨型鱿鱼，故答案是B。

有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(ij>3)break；m=i*j；}}printf("m

相对反义词：也称极性反义词。这类反义词在意义上互相对立，肯定甲必否定乙，肯定乙必否定甲;但是，否定甲不一定就是肯定乙，否定乙也不一定就是肯定甲。根据上述定义，下列属于相对反义词的一组是(　　)。