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

文章目錄 一. 線索二叉樹的基礎 二. 結構實現 1. 普通線索二叉樹 2. 含頭結點的線索二叉樹 一. 線索二叉樹的基礎 線索： 指向前驅和後繼的指針 線索鏈表：加上線索的二叉鏈表 線索二叉樹：加上線索的二叉樹（至關於一個雙向鏈表） 線索化：對二叉樹以某種次序遍歷使其變爲線索二叉樹的過程web 線索化的過程就是在遍歷中修改空指針的過程svg 如何知道rchild(lchild)是指向右(左)孩子

>>阅读原文<<