链式存 二叉区 LS 个域,找父亲 必须 arent四个域, 找父面 (a)二叉链表 root hild 结点结构 Child data rchild 哎团 a)结点的 结点结构 四的面 b)三叉链表 pboustc. edu. cn 10 中国科学技术大学ypb@ustc.edu.cn 10 中国科学技术大学 • 链式存储结构 – 二叉链表 包涵data，lchild，rchild三个域，找父亲 必须从根开始 – 三叉链表 包涵data，lchild，rchild，parent四个域， 找父亲容易 typedef BiTNode{ ElemType data; struct BiTNode *lchild,*rchild[,*parent]; }BiTNode,*BiTree;