線索化二叉樹，就是把葉子結(jié)點(diǎn)的左指針和右指針分別利用了起來幅骄，一個(gè)指向該結(jié)點(diǎn)的前驅(qū)筝家，一個(gè)指向該結(jié)點(diǎn)的后繼掌眠，包括其他不是葉子結(jié)點(diǎn)的結(jié)點(diǎn)沒有孩子的都對(duì)應(yīng)指向了前驅(qū)或者是后繼。
那么線索二叉樹這個(gè)類多了leftType和righyType兩個(gè)變量鳍贾，來表示是指向孩子還是指向前驅(qū)或是后繼如失。
這里還創(chuàng)建了一個(gè)臨時(shí)變量pre來輔助線索化瞳氓，線索化過程主要就是把legtType或rightType改成1地啰，這個(gè)也用到了遞歸愁拭，什么順序的線索化就對(duì)應(yīng)什么序（前中后序）線索二叉樹。
