建立線索二叉樹,或者說對二叉樹線索化,實質上就是遍曆一棵二叉樹。在遍曆過程中,訪問結點的操作是檢查當前的左,右指針域是否為空,将它們改為指向前驅結點或後續結點的線索。為實現這一過程,設指針始終指向剛剛訪問的結點,即若指針指向當前結點,則指針指向它的前驅,以便設線索。
另外,在對一顆二叉樹加線索時,必須首先申請一個頭結點,建立頭結點與二叉樹的根結點的指向關系,對二叉樹線索化後,還需建立最後一個結點與頭結點之間的線索。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!