二叉树 I —— 二叉树概念、性质（更新中）

一、二叉树概念 二叉树：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 二叉树的特点： 每个结点最多有两棵子树，即二叉树不存在度大于 2 的结点。 二叉树的子树有左右之分，其子树的次序不能颠倒。 两种特殊的二叉树 满二叉树: 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。 也就是说，如果一个二叉树的层数为K，且

>>阅读原文<<