XBfIcont d 3.二又树的存储结构 (2)链式存储,利用二又链表或三又链表 PARENT KIANN /child data rchild B 团CZ DATA Iciild data parent rchild LCHILD RCHILD E酉F typedef struct treenode teletype data;M结点数据 指向左右孩子的指针 struct treenode lchild, rchild / parent*/, JTREENODE, *TREENODEPTR, BTREE10 二叉树(cont’d) 3. 二叉树的存储结构 (2)链式存储，利用二叉链表或三叉链表 typedef struct treenode {elemtype data; //结点数据 //指向左右孩子的指针 struct treenode *lchild,*rchild /*,*parent*/; }TREENODE,*TREENODEPTR,*BTREE A ^B C^ ^ E ^ ^ F ^ DATA PARENT LCHILD RCHILD lchild data rchild lcjild data parent rchild