假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请写出该二叉树的后序遍历序列。
第1题:
:ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
第2题:
第3题:
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第4题:
某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。
A.DBEAFC
B.DEBFCA
C.DEBCFA
D.DBEACF
第5题:
已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。
A.DEBACFC
B.DEFCBCA
C.DEBCFCA
D.DEBCFCA
第6题:
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。
A.3B.4C.5D.6
第7题:
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。
(58)
A. 2
B. 3
C. 4
D. 5
第8题:
第9题:
假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的后序遍历序列。
第10题:
设一棵二叉树结点的先序遍历序历为:ABDECFGH,中序遍历序历为:DEBAFCHG,则二叉树中叶结点是()。
第11题:
第12题:
第13题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(8)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第14题:
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEGB
第15题:
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。
A.2
B.3
C.4
D.5
第16题:
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
A.ABCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGHJFIC
D.ABDEGJHCFI
第17题:
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为______。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第18题:
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。
(39)A.BDCA
B.CDBA
C.DBCA
D.BCDA
第19题:
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
A.FEDCBA
B.ABCDEF
C.FDECBA
D.FBDCEA
第20题:
若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()
第21题:
一棵二叉树的前(先)序序列为ABCDEFG,则它的中序序列不可能为()。
第22题:
第23题:
DEBAFC
DEFBCA
DEBCFA
DEBFCA