建立線索二叉樹，或者說對二叉樹線索化，實質上就是遍歷一棵二叉樹 。在遍歷過程中，訪問結點的操作是檢查當前的左，右指針域是否為空，將它們改為指向前驅結點或后續結點的線索 。為實現這一過程，設指針始終指向剛剛訪問的結點，即若指針指向當前結點，則指針指向它的前驅，以便設線索 。
【如何實現二叉樹的線索化】另外，在對一顆二叉樹加線索時，必須首先申請一個頭結點，建立頭結點與二叉樹的根結點的指向關系，對二叉樹線索化后，還需建立最后一個結點與頭結點之間的線索 。
推薦閱讀
- 如何實現防止電機反轉
- 如何實現分頁打印
- 如何合理選擇飼養魚用水
- 如何實現個性化教育
- 老農教你15天發酵腐熟可使用 花生餅如何發酵有機肥
- 小車如何倒庫
- 手機屏幕劃傷如何修復合適 手機屏幕劃痕修復最佳方法
- 如何實現服務器雙電源供電
- 如何實現簡單隱藏移動硬盤分區
- 如何實現教師專業化發展