二叉树知识点
二叉树是一种比较重要的数据结构，这里对一些常见的二叉树的基础知识做一个总结，具体的代码实现放到下一篇博文
首选对二叉树进行一个分类，二叉树分为以下的几种:
对于二叉树来说，有遍历的方式有下面的几种:
1.深度遍历
1.1前序遍历
根节点->左子树->右子树
1.2中序遍历
左子树>根节点->右子树
1.3后序遍历
左子树->右子树->根节点
2.广度遍历
2.1按照二叉树的层次进行遍历
EX:前、中、后序遍历下面的二叉树:
前序遍历:
A B D e g h C f
中序遍历:
D B g e h A C f
后序遍历:
D g h e B f C A
层次遍历:
A B C D e f g h