數據結構--線索二叉樹--C語言

線索二叉樹的概念和存儲結構 ①在有 n 個結點的二叉樹中一定存在 n+1 個空鏈域（形成空間浪費）。web ②把這些空鏈域，創建相應結點的前驅結點信息和後繼結點信息。算法 規定：當某結點的左指針爲空時，令該指針指向中序遍歷二叉樹是獲得的該結點的前驅結點。當某結點的右指針爲空時，令該指針指向中序遍歷二叉樹是獲得的該結點的後繼結點。svg ③爲了區別是左右孩子仍是前驅後繼， 咱們在結點中添加兩個線索函

>>阅读原文<<