大话数据结构008 二叉树

二叉树   树的一种特殊情况，子树的度最大为2， 同时，要求是有序树。 以下不是一种树： 对于三个节点的二叉树，可以有以下几种形态： 左斜树： 右斜树： 满二叉树：除了叶子结点，所有其他的节点都含有左子树和右子树，所有的叶子结点在同一层。 完全二叉树：如果一个二叉树对应着满二叉树的位置一致，就称为完全二叉树 以下均不是完全二叉树：   二叉树的性质：     二叉树的顺序存储结构   对于完全二叉

>>阅读原文<<