如何画线索二叉树

引入

        线索二叉树的画法很简单，这就直接讲怎么画。其实就是补充左右子树的过程。

        第一步：要画什么线索二叉树，就写什么遍历序列。

        第二步：直接开画。

例题展示

        已知有一颗二叉树，请画出后序线索二叉树

步骤一

        要画的是后序线索二叉树，那么就写出后序遍历（不会写遍历方式的可以看我的文章，如何写出二叉树的遍历序列）

        这里我就直接给出来了，后序遍历：F D B G H E C A

步骤二

         补充左右子树，谁缺就看谁。例如：A并不缺左右子树，它的两条腿是好的。

B缺左腿，那么就要补左腿，怎么补呢？看遍历序列。

        我们在步骤一就写出了后序遍历,找到B，B的左边是D，那么就用虚线从B指向D即可。

        同样的道理，看D，D缺右腿，就看遍历序列找到D，D的右边是B，所以就用虚线从D指向B。

        接下来就是F，又缺左腿又缺右腿，找到序列里面的F，发现F左边什么都没有，那么就指向空并写上NULL,右边是D,那么就从F指向D。

        其他的都是同样的道理，就不一一细说。答案如下。可以自己尝试画一遍然后对答案。

---

        总结

                同样的道理，如果要画前序线索二叉树或者中序线索二叉树都是一样的画法

要画什么顺序的线索二叉树，就写出什么遍历序列，然后直接对着写好的遍历序列找左右腿即可！