二叉樹線索化理論筆記

    二叉樹的每個節點只記錄指向其左、右子節點的指針，不能直接得到節點在任一遍歷序列中的前驅、後繼。爲保存此信息，用節點的空指針域（n節點的二叉樹共有n+1個）記錄節點的前驅、後繼。對於每個節點，利用（若有）左側的空指針域記錄指向其前驅的指針，利用（若有）右側的空指針域記錄指向其後繼的指針。這種指針即爲線索，加上線索的二叉樹稱爲線索二叉樹。在（前序、中序或後序）遍歷過程中爲二叉樹加上線索的過程稱

>>阅读原文<<