二叉树用顺序表实现 C++代码实现

/*二叉树用顺序表实现*/

#include <iostream>
using namespace std;

/*完全二叉树顺序表的定义*/
#define MAX_BITREE_SIZE 100
typedef int SqBiTree[MAX_BITREE_SIZE];

/*创建一个二叉树顺序表*/
void CreateBiTree(SqBiTree &T)
{
    int i;
    cout<<"输入元素个数：";
    cin>>T[0];


    //cout<<T[0];
    for(i=1;i<=T[0];i++)
        cin>>T[i];
}

/*先序非递归遍历*/
void PreOrderBiTree(SqBiTree &T)
{
    int n;
    int i;
    int j;
    n=T[0];

    for(i=1;i<=n;i++)
    {
       if(i==1)
           j=1;
       else if(2*j<=n)
           j=2*j;
       else if(j%2==0&&j<n)
           j=j+1;
       else if(j>1)
       {
           while(j%2!=0||j==n)
               j=j/2;
           j=j+1;
       }//这里是难点，也是关键。
       cout<<T[j]<<" ";
    }
    cout<<endl<<endl;
}

/*后续非递归遍历*/
void PostOrderBiTree(SqBiTree &T)
{
    int i,n,j=1;
    n=T[0];

    for(i=1;i<=n;i++)
    {
        if(i==1)
            while(2*j<=n)
                j=2*j;
        else if(j%2==0&&j<n)
        {
            j=j+1;
            while(2*j<=n)
                j=2*j;
        }
        else if(j>1)
            j=j/2;
        cout<<T[j]<<" ";
    }
    cout<<endl;
}

void main()
{
       SqBiTree T;
       CreateBiTree(T);
       PreOrderBiTree(T);
       PostOrderBiTree(T);
}

书上写的程序代码有些地方是错的，幸亏我多测试了几组数据，找出来了这个错误，但刚开始时，实在不知道这个错误应该怎么去改，因此信心一度受到打击，且放下这个代码好几天，没有理它，今天下午又把它拿出来，静下心来，测试了几组数据，认真的观察了一下规律，就被我给写出来了，呵呵，真是高兴啊，解决了遗留下来的问题。

二叉树的顺序表，一般很少用，只有用到完全二叉树时，才能发挥它的优势，所以，学习二叉树的顺序表还是有一定用处的！