数据结构教案 6 3.doc

PAGE PAGE 6 第四节 线索二叉树 如何快捷地找出结点的孩子 如何快捷地找出结点的前驱后继 遍历二叉树形成一个线性序列再在序列中查找笨 每个结点增加前驱域后继域 利用结点的空链域存储前驱域和后继域 思想 若结点有左子树则其lchild域指示其左子树的位置 若结点无左子树则其lchild域指示其前驱结点的位置 若结点有右子树则其rchild域指示其右子树的位置 若结点无右子树则其rchild