bilink2.h

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C头文件 代码 · 共 10 行

   /*带双亲指针的二叉树链接存储的头文件*/
   typedef char datatype;         /*结点属性值的类型*/
   typedef struct node{           /*二叉树结点的类型*/
        datatype  data;
        struct node  *lchild, *rchild;
        struct node  *parent;        /*指向结点双亲的指针*/
    } bintnode;                      
   typedef bintnode *bintree;   
   bintree  root;                   /*指向二叉树根结点的指针*/