数据结构 （c语言版）（5.2二叉树）

1.二叉树的定义 二叉树（Binary Tree）是n个结点的有限集合，该集合或者为空、或者由一个称为根（Root）的结点及两个不相交的、被分别称为根结点的左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。 二叉树的五种基本形态： 2.二叉树的相关概念 （1）满二叉树 在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层上，这样的一棵二叉树称为满二叉树。

>>阅读原文<<