对下列二叉树分别写出前序、中序和后序遍历的序列
问题描述:
对下列二叉树分别写出前序、中序和后序遍历的序列
答
前序
A B D G E C F H
先把根写出来 然后把根捂上 看左边 在把左边看成一个独立的树 先写根 在看左边 在看右边 每一层都看成一个独立的树 这就是递归的遍历的方法 中序后序是一样的
中序
D G B E A C H F
后序
G D E B H F C A