二叉树知识点

二叉树是一种比较重要的数据结构，这里对一些常见的二叉树的基础知识做一个总结，具体的代码实现放到下一篇博文

 

首选对二叉树进行一个分类，二叉树分为以下的几种:

 

 

对于二叉树来说，有遍历的方式有下面的几种:

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