(12)--第4章 树和二叉树-线索化二叉树.pptVIP

第5章树和二叉树;思考;线索化二叉树;两种解决方法;1）若结点有左子树，则lchild指向其左孩子；

否则，lchild指向其直接前驱(即线索)；;LTag:若LTag=0,lchild域指向左孩子；

若LTag=1,lchild域指向其前驱。

RTag:若RTag=0,rchild域指向右孩子；

若RTag=1,rchild域指向其后继。;A;中序线索二叉树;后序线索二叉树;线索：指向结点前驱和后继的指针

线索链表：加上线索二叉链表

线索二叉树：加上线索的二叉树（图形式样）

线索化：对二叉树以某种次序遍历使其变为线索二叉树的过程;;对应的中序线索二叉树存储结构如图所示：;画出与二叉树对应的中序线索二叉树;下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）;4/24/2019