更多"已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉"的相关试题:
[单项选择]已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为（）。
A. 2
B. 3
C. 4
D. 5
[简答题]已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。
[简答题]已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出该二叉树。
[简答题]
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
[单项选择]已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 ( )
A. a c b e d
B. d e c a b
C. d e a b c
D. c e d b a
[简答题]已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。
[单项选择]已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是______。
A. acbed
B. deabe
C. decab
D. edbac
[单项选择]某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为（）。
A. DBEAFC
B. DEBFCA
C. DEBCFA
D. DBEACF
[填空题]已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。
[简答题]已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。画出该二叉树。
[单项选择]某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为（）。
A. GHDBEFICA
B. GDHBEIFCA
C. ABCDEFGHI
D. GHDBEIFCA
[简答题]已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
[单项选择]某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 ( )
A. 不一定相同
B. 都相同
C. 都不相同
D. 互为逆序
[单项选择]一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。
A. 其中任意一结点均无左孩子
B. 其中任意一结点均无右孩子
C. 其中只有一个结点
D. 是任意一棵二叉树
