更多"某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。"的相关试题:
[单项选择]某二叉树的先序和后序序列正好相反,则该二叉树一定是______。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足______。
A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树
[单项选择]已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
A. FEDCBA
B. ABCDEF
C. FDECBA
D. FBDCEA
[单项选择]在一棵二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序序列和中序序列相同,而与后序序列不同
D. 中序序列和后序序列相同,而与先序序列不同
[单项选择]已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[简答题]
已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。
(1)画出该二叉树;
(2)画出与(1)求得的二叉树对应的森林。
(1)
[单项选择]已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为()。
A. ABCDEFGHI
B. GHDBEIFCA
C. GHDBIEFCA
D. GDHBEIFCA
[填空题]如果一棵二叉树结点的前序序列是ABDEC,后序序列是:DEBCA,则该二叉树结点的中序序列是______。
[单项选择]若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为()。
A. CEFBDA
B. CBEAFD
C. CEBAFD
D. CBEDFA
[单项选择]如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列
A. 必为A,B,C
B. 必为A,C,B
C. 必为B,C,A
D. 不能确定
[单项选择]某二叉树的先序遍历序列为IJKLMNO,中序遍历序列为JLKINMO,则后序遍历序列是( )。
A. JLKMNOI
B. LKNJOMI
C. LKJNOMI
D. LKNOJMI
[单项选择]若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ______。
A. 必为E、D、C
B. 必为C、D、E
C. 必为D、C、E
D. 不能确定