二叉树理解

  一，二叉树理解 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 二，二叉树的几种分类 2.1 满二叉树（Perfect Binary Tree, 又称 完美二叉树） 一个深度为k(>=-1)且有2^k+1个结点的二叉树称为完美二叉树 2.2 完全二叉树(Complete Binary Tree) 最后一层可以不完全填充，其叶子结点

>>阅读原文<<