seqbitr2.h

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

/*带双亲指示的二叉树顺序存储的头文件 */
   #define MAXSIZE 20
   typedef char datatype;           /*结点值的类型*/
   typedef struct {    
          datatype data;
            int    lchild,rchild;   /*存放左、右子女的下标*/
            int    parent;          /*存放双亲结点的下标*/
    } node;                         /*二叉树结点的类型*/
    node  tree[MAXSIZE]; 
      int  n;                     /*树中实际所含结点的个数*/
      int  root;                   /*存放根结点的下标*/