如何實現二叉樹的線索化

建立線索二叉樹，或者說對二叉樹線索化，實質上就是遍歷一棵二叉樹。在遍歷過程中，訪問結點的操作是檢查當前的左，右指標域是否為空，將它們改為指向前驅結點或後續結點的線索。為實現這一過程，設指標始終指向剛剛訪問的結點，即若指標指向當前結點，則指標指向它的前驅，以便設線索。

另外，在對一顆二叉樹加線索時，必須首先申請一個頭結點，建立頭結點與二叉樹的根結點的指向關係，對二叉樹線索化後，還需建立最後一個結點與頭結點之間的線索。