一、用指针实现二叉树

二叉树是非线的树形结构，在存储器里表示树形结构最自然的方法是链接的方法。二叉树的每个结点最多有两个子女，因此可以用这样的方式来存储二叉树：在每个结点中除存储结点本身的数据外再设置两个指针字段llink和rlink，分别指向结点的左子女和右子女，当结点的某个子女为空时，则响应的指针为空指针。结点的形式如图所示：