标签：
今天数据结构老师向我们介绍了二叉树的知识。
二叉树必须满足以下二个条件才能算的上是二叉树。
1、树中的结点最多只有二个子树。
2、二叉树中每个结点的子树都有左右之分，它的顺序是不可以随意更改和颠倒的。
二叉树有五种状态：1、空二叉树。2、只有一个结点的二叉树。3、只有左子树的二叉树。
4、只有右子树的二叉树。5、左右子树均为非空的二叉树。
二叉树还包括：满二叉树和完全二叉树和非完全二叉树三种。
满二叉树：一颗深度为K且有2的K次方-1个结点的二叉树称为满二叉树。
完全二叉树：如果一棵树各层都是“满”的，只是叶子那一层从右向左连续缺少结点。这样的二叉树被称为完全二叉树。
非完全二叉树：非完全二叉树是与完全二叉树相对的，即并非树中所有层都是“满”的。
标签：
原文地址：http://www.cnblogs.com/hzfdeboke/p/5414091.html
