二叉樹線索化和遍歷的算法

前言： 關於二叉線索樹有什麼做用，爲何要創建這裏就不介紹。由於時間問題，只是總結一下線索化和遍歷的算法。這個算法和前面總結過的非遞歸法遍歷二叉樹都算是數據結構裏面難度係數比棧，隊列，線性表那些大的算法。限定時間內要寫出來仍是有些難度，最好是能有所總結，才能作到駕輕就熟。web 先序： 先序線索化 void PreThreading(BiTreeNode *p, BiTreeNode *pre==N

>>阅读原文<<