線索二叉樹的建立

圖形表示 線索是前驅後繼的地址，我認爲線索二叉樹就是每個結點應該指向前驅後繼。要畫先序線索二叉樹，就應該先寫出該二叉樹的先序遍歷，然後根據先序遍歷找出前驅後繼，再指向相應位置。中序後序同理。 下面是圖形理解 希望有幫助。

>>阅读原文<<