線索二叉樹建立及遍歷（C實現）

線索二叉樹建立及遍歷 線索二叉樹概念 二叉樹通過二叉鏈表作爲存儲結構時，只能得到當前結點的左右孩子信息，而無法得到結點在任一序列的前驅和後繼，如果想要保存遍歷中的信息,需要在每個結點上添加兩個指針域，分別指向當前結點的前驅和後繼，指向線性序列中的前驅和後繼的指針，稱爲線索， 並且增加兩個標誌域 如下圖 設置規定如下： ltag=0 表示lchild 指向左孩子 latg=1 表示lchild 指向

>>阅读原文<<