#1178. 二叉树遍历

二叉树遍历

1、某二叉树中序序列为abcdefg,后序序列为bdcafge,则前序序列是({{ input(1) }})。

2、已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是({{ input(2) }})。

3、一颗二叉树的中序遍历序列为DGBAECHF,后序遍历序列为GDBEHFCA,则前序遍历序列是({{ input(3) }})。

4、已知一棵二叉树的前序序列为ABDEGCFH,中序序列为DBGEACHF,则该二叉树的层次序列为({{ input(4) }})。

5、已知一棵二叉树的前序遍历结果为ABDECFHJIG,中序遍历的结果为DBEAJHFICG,则这棵二叉树的深度为({{ input(5) }})。

6、二叉树的先序遍历是EFHIGJK,中序遍历是HFIEJKG。   该二叉树根的右子树的根是({{ input(6) }})。

7、中缀表达式A-B+C/D*E的后缀形式是({{ input(7) }})。