结构推理 编写程序实现二叉树的顺序表示。
【正确答案】/*二又树的顺序表示*/
   #define  MAXNODE    20
   typedefint DataType;
   struct SeqBTree    {    /*顺序树类型定义*/
     int    n;    /*改造成完全二叉树后,结点的个数*/
     DataType nodelist[MAXNODE];
   };
   typedef struct SeqBTree *PSeqBTree;
   int root_seq(PSeqBTree t)
   {
     return t->nodelist[0];
   }
   int parent_seq(PSeqBTree t,int p)
   {
     return t->nodelist[(p-1)/2];
   }
   int leftChild_seq(PSeqBTree t,int p)
   {
     return t->nodelist[2*p+1];
   }
   int rightChild_seq(PSeqBTree t,int p)
   {
     return t->nodelist[2*(p+1)];
   }
   intmain()
   {
     return 0;
   }
【答案解析】