题目内容

若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是__________。

A. 1、2、3、4
B. 2、3、4、1
C. 3、2、4、1
D. 4、3、2、1

查看答案

搜索结果不匹配？点我反馈

更多问题

某二叉树是由一个森林转换而来，其层次序列为ABCDEFGHI，中序序列为DGIBAEHCF，将其还原为森林，该森林是由__________棵树构成的。

A. 1
B. 2
C. 3
D. 无法确定

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是__________。

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEGB

一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。每个空格表示一个未显示的结点。那么该二叉树的层次遍历序列为_______。（为便于系统批改，字母间不要有空格）先序序列：_B_F_ICEH_G中序序列：D_KFIA_EJC_后序序列：_K_FBHJ_G_A

已知一颗二叉树的后序遍历序列是ABFHGEDC,中序遍历序列是ABCEFGHD,那么其先序遍历序列是__________.（为便于系统批改，字母间不要有空格）