数据结构之二叉树

二叉树的遍历
先序遍历:根-》左-》右
中序遍历:左-》根-》右
后序遍历:左-》右-》根

根据遍历结果--》确定唯一的一棵树
先序和中序
后序和中序

1.
pre:a b d g c e f h
mid:d g b a e c h f

2.
pre:E B A D C F H G I K J
mid:A B C D E F G H I J K

3.
pre:A B C D E F G H I J K L
mid:C E D F B A I H G K J L

4.
mid:E D C B A H F G
end:D B C E F G H A

5.
mid:B D C E A F H G
end:D E C B H G F A

数据结构之二叉树

原文：http://www.cnblogs.com/axjlxy/p/5859947.html