二叉树的存储结构与递归遍历方式

二叉树可以看成是一个有穷结点的集合，由根节点和其互不相交的左子树和右子树组成，所以二叉树的度等于2。（但是注意不是所有度为2的树都是二叉树。） 二叉树有斜二叉树： 也就是只有左子树或者右子树，它的另一个指针域为空，这样的二叉树其实就是一个链表。 如果既有左子树又有右子树，像这样的情况，成为完美二叉树： 也就是除了叶结点外，每一个结点都有左子树和右子树，叶节点是比较齐的，处于同一层。 对于二叉树的操

>>阅读原文<<