对下列二叉树分别写出前序、中序和后序遍历的序列

问题描述:

对下列二叉树分别写出前序、中序和后序遍历的序列


前序
A B D G E C F H
先把根写出来 然后把根捂上 看左边 在把左边看成一个独立的树 先写根 在看左边 在看右边 每一层都看成一个独立的树 这就是递归的遍历的方法 中序后序是一样的
中序
D G B E A C H F
后序
G D E B H F C A