已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为（)A．FEDCBAB．ABCDEFC．FDECBAD

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

A．FEDCBA

B．ABCDEF

C．FDECBA

D．FBDCEA

您可能感兴趣的试题

若知道一棵二叉树的（)，便可以唯一确定该二叉树。A.先序和后序序列B.中序序列C.先序序列D.中序

答案解析
由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。A．正确B．错误

答案解析
已知一棵二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，写出该二叉树的先序遍历序列。

答案解析
已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：

答案解析
某二叉树的中序序列和后序序列正好相反则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.

答案解析
试分别找出满足以下条件的所有二叉树:(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。

答案解析
某某二叉树的中序序列和后序序列正好相反则该二叉树一定是______的二叉树A.空或只有一个结点B.

答案解析