二叉树详细版

为什么要研究二叉树？

特点：

每个结点的度要么是0，1或2

子树次序不能颠倒

可以为空树

二叉树和树的主要差别：

二叉树的每个结点的位置固定，可以为空，分左右，但它也不是有序树，而是一种独立的概念

以上是二叉树只有两个结点的形态，这样两种

若有3个结点，二叉树形态：

比如，可以分在两层，三层：（自己画一画）

实际上有5种：3个结点分布在一层，还有3个结点分布在两层（左右位置不一样）：左右，右左，左左，右右

如果是3个结点的树，只有两种形态：不分左右，3个结点位于两个层次，3个结点位于3个层次

接下来呢，看二叉树(无非就，不会超过5）的5种形态：

1.结点个数为0，空二叉树

2.只有1个根结点，和一个空的左子树，右子树

3.有根结点，有左子树，没有右子树

4.有根结点，有右子树，没有左子树

5，有根，左右子树都有