---

一、創(chuàng)建線索二叉樹

現(xiàn)將某結(jié)點(diǎn)的空指針域指向該結(jié)點(diǎn)的前驅(qū)后繼，定義規(guī)則如下：

若結(jié)點(diǎn)的左子樹為空，則該結(jié)點(diǎn)的左孩子指針指向其前驅(qū)結(jié)點(diǎn)。
若結(jié)點(diǎn)的右子樹為空，則該結(jié)點(diǎn)的右孩子指針指向其后繼結(jié)點(diǎn)。

1.先寫出遍歷的結(jié)點(diǎn)次序
2.根據(jù)遍歷的次序依次畫其線索，如果該節(jié)點(diǎn)無左子樹，則將線索指向其前驅(qū)節(jié)點(diǎn)，如果該節(jié)點(diǎn)無右子樹，則將其線索指向其后繼節(jié)點(diǎn)。
3.檢驗(yàn)方法是：

• 查看該節(jié)點(diǎn)是否有左右子樹，如果無左右子樹，則分別有指向前驅(qū)和后繼的兩根線索；
• 如果有左子樹無右子樹，則只有指向其后繼的線索；
• 如果有右子樹無左子樹，則只有指向其前驅(qū)的線索；

一、案例

1、前序線索二叉樹

中左右

2、中序線索二叉樹

左中右

3、后序線索二叉樹

左右中

• 花快樂地飄，馴鹿飛快地跑，我將祝福系在鹿角上，趕在平安夜的鐘聲敲響前來到你身旁。愿我的真誠(chéng)能溫暖你的心房，愿你在新年里幸福安康！
• 這個(gè)時(shí)代缺的不是聰明，而是專注。
• 心情不好，努力讓自己平靜中!
• 自信人生兩百年，會(huì)當(dāng)擊水三千里。
• 寒露因寒冷而來，短信為祝福而生。沒有寒冷便沒有寒露，沒有祝福短信就沒了靈魂，沒有祝福生命便失去了希望和友愛。祝寒露節(jié)幸?？鞓贰?/li>
• 有多少力量，就做多少事；切莫等待，等待常會(huì)落空。
• 寒露到，要健康，很重要，早鹽水，晚蜜湯，抗衰老，防秋燥，快樂生活少不了，今年寒露就是要你棒，寒露快樂。
• 愿你提筆高考征戰(zhàn)四方，愿你提筆談笑清風(fēng)無恙。
• 平安夜我一個(gè)人過，圣誕節(jié)我一個(gè)人過，跨年夜我一個(gè)人過，元旦我還是一個(gè)人，快到的生日是不是也要一個(gè)人過。
• 一直相信，會(huì)有一個(gè)高度，讓我看到不一樣的風(fēng)景。