【如何實現二叉樹的線索化】建立線索二叉樹，或者說對二叉樹線索化，實質上就是遍歷一棵二叉樹 。在遍歷過程中，訪問結點的操作是檢查當前的左，右指針域是否為空 ， 將它們改為指向前驅結點或后續結點的線索 。為實現這一過程，設指針始終指向剛剛訪問的結點，即若指針指向當前結點 ， 則指針指向它的前驅 ， 以便設線索 。
另外，在對一顆二叉樹加線索時，必須首先申請一個頭結點，建立頭結點與二叉樹的根結點的指向關系，對二叉樹線索化后 ， 還需建立最后一個結點與頭結點之間的線索 。
- 牛腩柿子湯如何做
- 如何無線連接打印機設備
- 摩拜單車如何使用
- 如何申請北大博士
- 如何腌制火腿
- 如何用u盤和投影儀k歌
- 如何使用滅火器ppt 如何使用滅火器四個步驟
- PH 魚缸水質酸堿度如何調節
- 西梅種子盆栽如何催芽
- excel中如何固定標題欄