数据结构 T 0A0 1B|0 Llo D1A T E|1 中序序列: BCAED 中序线索二叉树 0|A0 、头结点:LTag=0, Child指向 BO 0|D 根结点。RTag=1, rchild指 向遍历序列中最后一个结点。 遍历序列中第一个结点的 E Child域和最后一个结点的 中序序列: BCAED rchild域都指向头结点。 带头结点的中序线索二叉树
数据结构 tjm A B D C E T 中序序列：BCAED 中序线索二叉树 0 0 1 0 0 1 1 1 ^ 1 1 ^ A B C D E 头结点：LTag=0, lchild指向 根结点。RTag=1, rchild指 向遍历序列中最后一个结点。 遍历序列中第一个结点的 lchild域和最后一个结点的 rchild域都指向头结点。 0 A 0 1 B 0 0 D 1 1 C 1 1 E 1 T 中序序列：BCAED 带头结点的中序线索二叉树 0 1
数据结构 按中序线索化二叉树 算法参见P134算法 A B D C)(E P->A p 0A0 MOBIO 0D0^ AcO 0|E|0
数据结构 tjm A B C D E thrt 0 1 pre p P->A A B D C E T ^ ^ ^ ^ ^ ^ 0 0 0 0 0 0 0 0 0 0 按中序线索化二叉树 算法参见P134算法
数据结构 B P->B P->A C(E th 0A0 p 0B0 0|D0 0C0^^0E0
数据结构 tjm A B C D E A B D C E T ^ ^ ^ ^ ^ ^ thrt 0 1 pre p P->A P->B 0 0 0 0 0 0 0 0 0 0