数据结构之什么是二叉树(满二叉树和完全二叉树)以及和树的区别

二叉树定义：

二叉树是一种树型结构，它的特点是每个结点至多只有两颗子树(二叉树有左右之分次序不能随意)括号这句话的意思就是说二叉树是有序的 而树无序

二叉树的基本形态：

(a)空树；
(b)只有根结点；
(c)右子树为空的二叉树；
(d)左右子树均为非空的二叉树；
(e)左子树为空的二叉树;

满二叉树：

一颗深度为k且有2^k - 1 个结点的二叉树成为满二叉树  即每一层都是满满的 

完全二叉树:

不是满的 满二叉树  但是缺省部分必须是 从最深处最右边开始往左边缺省

 

以下情况不满足完全二叉树 

 

二叉树和树的区别:

 

树它是由n（n>=1）个有限结点组成一个具有层次关系的集合 它不可以为空 而二叉树可以为空

二叉树不是树的一种特殊结构而是另一种树形结构

二叉树至多有俩个子树而树可以有若干个

二叉树是有序的有左孩子右孩子之分而树是无序的