数据结构之二叉树
Posted 爱新觉罗玄烨
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构之二叉树相关的知识，希望对你有一定的参考价值。
二叉树的遍历
先序遍历:根-》左-》右
中序遍历:左-》根-》右
后序遍历:左-》右-》根
根据遍历结果--》确定唯一的一棵树
先序和中序
后序和中序
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
以上是关于数据结构之二叉树的主要内容，如果未能解决你的问题，请参考以下文章