第5章-树和二叉树---副本.pptVIP

* a b c d e 0 0 0 0 f g 0 1 2 3 4 5 6 7 8 9 10 a b c d e f g 特点： 结点间关系蕴含在其存储位置中 浪费空间，适于存满二叉树和完全二叉树 单支树 二叉树的顺序存储 * DATA PARENT LCHILD RCHILD 二叉树的链式存储 * A B C D E F G A B C D E F G ^ ^ ^ ^ ^ ^ ^ ^ 二叉链表 typedef struct BiNode{ TElemType data; struct BiNode *lchild,*rchild; //左右孩子指针 }BiNode,*BiTree; lchild data rchild * lchild data parent rchild 有时，为了便于找到结点的双亲，还可以在结点结构