線索二叉樹及相關（之後）的一些考點

二叉樹的邏輯結構： 將葉子節點的空指針指向遍歷序列的前驅後繼節點，這個過程叫線索化；左指針指向前驅，右指針指向後繼； 中序線索二叉樹 存儲結構： 中序線索化操作： 考點1： 如何找遍歷序列的第一個節點？ 一直往左走直到爲空； 考點2：如何找遍歷序列的最後一個節點？ 一直往右走； 考點3：如何找一個節點的後繼節點？ 右指針爲線索指針，則指向的是後繼結點；若不是線索指針，則往右走一步，然後一直往左走，

>>阅读原文<<