《数据结构与算法A》实验4：二叉树基本操作的实现

题目：

Description

建立二叉树的顺序存储结构，掌握二叉树的递归遍历算法与非递归算法，实现以下基本操作：

（1） 建立二叉树的顺序存储；

（2） 前序（递归）遍历树；

（3）中序（非递归）遍历树；

（4）后序（递归）遍历树。

 

 

顺序存储结构实现的二叉树参考代码如下：

const  int  MaxBinarySize=100; //根据问题修改该值

class SeqBinaryTree{

    int data[MaxBinarySize]; //存储字符串

    int size;            //二叉树结点个数

  public:

    SeqBinaryTree( );  //构造函数

    void CreateBianryTree( );      //创建二叉树

    void PreOrder(int root=1);     //前序遍历，递归算法

    void InOrder(int root=1);     //中序遍历，非递归算法

    void PostOrder(int root=1);     //后序遍历，递归算法

}; //SeqBinar