二叉树基本概念学习

二叉树： 二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。 二叉树分类： 1、满二叉树 定义：高度为h，并且由2h-1个结点组成的二叉树，称为满二叉树。（叶子节点高度一致） 2.完全二叉树 定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下层的叶结点集中在靠左的若干位置上，这样的二叉树称为完全二叉树。 特点：

>>阅读原文<<