第1题:
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
第2题:
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为________。
第3题:
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。
(38) A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
第4题:
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
第5题:
用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()
第6题:
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
A.ABCDE
B.CBEDA
C.CBADE
D.EDCBA
第7题:
第8题:
( 4 )一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ,对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ,则该二叉树结点的后序序列为 【 4 】 。
第9题:
Abdgecefha
Bgdbecfha
Cbdgaechf
Dgdbehfca
第10题:
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。