#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) }})。