设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。 -题库考试答案搜索网

设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

单选题

2022-01-21 15:19

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

查看答案

正确答案

C

试题解析

因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。

标签：全国计算机等级考试二级 Access数据库程序设计 C++语言程序设计

感兴趣题目

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

C++是一种面向对象的计算机程序设计语言。

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

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。

某二叉树中度为2的结点有10个，则该二叉树中有（　　）个叶子结点。

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

Java语言和C++语言都属于面向对象的程序设计语言。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）

C++是一种面向对象的计算机程序设计语言。

C++语言是以( )语言为基础逐渐发展演变而成的一种程序设计语言。

相关题目: ．某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。; 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ); 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ); 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）; 某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。; 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。; Java语言和C++语言都属于面向对象的程序设计语言。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。; ● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为（58）。（58）; 已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。; 某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。; ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。; 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。; 设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。; 设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。; 在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。; C++是在C语言的基础上开发的程序设计语言。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧