C语言二叉树及遍历

二叉树的定义 二叉树是由 n ( n ≥0 ) 个结点组成的有限集 合，该集合或者为空，或者是由一个根结点加 上两棵分别称为左子树和右子树的、互不相交 的二叉树组成。 特殊二叉树 v定义1：满二叉树 (Full Binary Tree) n如果二叉树中所有分支结点的度数都为2，且叶子结点都在同一层次上，则称这类二叉树为满二叉树。 v定义2：完全二叉树 (Complete Binary Tree)

>>阅读原文<<