普通二叉树

1.什么是二叉树

树是一种比较重要的数据结构，它可以是二叉树，三叉树，可以说多叉树，但是我们今天是来看二叉树。二叉树是使用最广的树，二叉树是n个结点的有限集合，该集合为空集时候，就是我们空二叉树。或者有一个根结点有两棵互不相交的树分别称为左子树和右子树（或左孩子和右孩子），其次序不能任意颠倒。

画张图看一下

 

根结点：                           结点A

分支结点：                       结点A  B   F   D

叶子结点：                       没有分支的结点C  E  G（这里可以看出叶子结点  +   分支结点   =    整棵树 ）

孩子结点：                        结点B是结点A 的左孩子          结点F是结点A的右孩子                                      

父结点：                           结点A  是结点B   C的父结点

兄弟结点：                        结点B  F        结点  C   2.

  

2.二叉树的五种形态

1.空二叉树       2.只有一个根节点    3.根节点只有左子树    4.根节点只有右之树       5.根节点既有左子树又有右子树

 

3.二叉树的特殊类型

（1）斜树

一条线性的二叉树，要么左斜要么右斜

 

（2）满二叉树

这个是指一棵二叉树所有的分支节点都存在左子树和右子树，且所有的叶子结点都在同一层上，这样的二叉树是满二叉树。

 

（3）完全二叉树

这个画图吧，感觉解释会绕