數據結構 — 二叉樹的線索化

二叉樹的線索化 以二叉鏈表做爲存儲結構時，只能找到結點的左、右孩子信息，而不能直 接獲得結點在任一序列（先序、中序或後序序列）中的前 驅 和後繼信息，這 種信息只有在遍歷的動態過程當中才能獲得。爲了保存這種在遍歷過程當中獲得的信息，咱們利用二叉樹表中的空樹 域 ( 因爲結點沒有左子樹或右子樹）， 來存放結點的前驅和後繼信息。 通俗一點來講，就是爲了方便遍歷而造成的，其實咱們更多的是學習線索化的構建

>>阅读原文<<