创建线索二叉树

---

一、创建线索二叉树

现将某结点的空指针域指向该结点的前驱后继，定义规则如下：

若结点的左子树为空，则该结点的左孩子指针指向其前驱结点。
若结点的右子树为空，则该结点的右孩子指针指向其后继结点。

1.先写出遍历的结点次序
2.根据遍历的次序依次画其线索，如果该节点无左子树，则将线索指向其前驱节点，如果该节点无右子树，则将其线索指向其后继节点。
3.检验方法是：

• 查看该节点是否有左右子树，如果无左右子树，则分别有指向前驱和后继的两根线索；
• 如果有左子树无右子树，则只有指向其后继的线索；
• 如果有右子树无左子树，则只有指向其前驱的线索；

一、案例

1、前序线索二叉树

中左右

2、中序线索二叉树

左中右

3、后序线索二叉树

左右中

• 花快乐地飘，驯鹿飞快地跑，我将祝福系在鹿角上，赶在平安夜的钟声敲响前来到你身旁。愿我的真诚能温暖你的心房，愿你在新年里幸福安康！
• 这个时代缺的不是聪明，而是专注。
• 心情不好，努力让自己平静中!
• 自信人生两百年，会当击水三千里。
• 寒露因寒冷而来，短信为祝福而生。没有寒冷便没有寒露，没有祝福短信就没了灵魂，没有祝福生命便失去了希望和友爱。祝寒露节幸福快乐。
• 有多少力量，就做多少事；切莫等待，等待常会落空。
• 寒露到，要健康，很重要，早盐水，晚蜜汤，抗衰老，防秋燥，快乐生活少不了，今年寒露就是要你棒，寒露快乐。
• 愿你提笔高考征战四方，愿你提笔谈笑清风无恙。
• 平安夜我一个人过，圣诞节我一个人过，跨年夜我一个人过，元旦我还是一个人，快到的生日是不是也要一个人过。
• 一直相信，会有一个高度，让我看到不一样的风景。