数据结构 B D 0A( 1B0 1E1 0 中序序列：BCAED 中序线索二叉树 头结点：LTag=O,Ichild指向 1B0 根结点。RTag=l,rchild:指 向遍历序列中最后一个结点。 遍历序列中第一个结点的 1E1 Ichild:域和最后一个结点的 中序序列：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 E P->A pre thr /P 0A0 0B0 O D O 0 C O 0E O
数据结构 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 E pre /1 0A0 p tjm
数据结构 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