數據結構(14)--線索二叉樹的實現

參考書籍：數據結構（C語言版）嚴蔚敏吳偉民編著清華大學出版社git 本文中的代碼可從這裏下載：https://github.com/qingyujean/data-structuregithub 1.什麼是線索二叉樹     空的左孩子指針指向該結點的前驅；空的右孩子指針指向該結點的後繼。這種附加的指針值稱爲線索，帶線索的二叉樹稱爲線索二叉樹。 算法     在不一樣的遍歷次序下，二叉樹中的每一個

>>阅读原文<<