二叉树（C语言版）

     二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。

     二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树）  2.链式存储结构

    二叉树的遍历：

          先序遍历二叉树的操作定义为：

  若二叉树为空，则空操作；否则

          （1）访问根结点

  （2）先序遍历左子树

          （3）先序遍历右子树

 

 中序遍历二叉树的操作定义为：

   若二叉树为空，则空操作；否则

    （1）中序遍历左子树

  （2）访问根结点

          （3）中序遍历右子树

 

后序遍历二叉树的操作定义为：

   若二叉树为空，则空操作；否则

    （1）后序遍历左子树

         （2）后序遍历右子树

 （3）访问根结点

 

如二叉树