已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。 A. B. C. D. -题库考试答案搜索网

已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。
A.
B.
C.
D.

单选题

2021-12-28 05:29

A、A
B、B
C、C
D、D

查看答案

正确答案

C

试题解析

标签：数据结构与算法初级程序员

感兴趣题目

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）。

在－棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（　　）。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（）。

对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。

若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。

相关题目: 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。; 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。; 已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。; 某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为（）。; 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。; 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。; 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则中序遍历序列为(42)。; 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。; 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）; 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。; ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。; 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。; 已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。; 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。; 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。; 某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。; ● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）; 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）; 已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是( )。

广告位招租WX:84302438

题库考试答案搜索网

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