java實現(xiàn)簡單的二叉樹 線索二叉樹的插入有幾種情況？
線索二叉樹的插入有幾種情況？在線程二叉樹中插入新節(jié)點時，必須在插入位置修改原有的前導和后繼線索，這樣既能保留原有的線程關系，又能在插入新節(jié)點后正確維護原有的線程關系。以中階線程二叉樹為例，如果將新節(jié)點
線索二叉樹的插入有幾種情況？
在線程二叉樹中插入新節(jié)點時，必須在插入位置修改原有的前導和后繼線索，這樣既能保留原有的線程關系，又能在插入新節(jié)點后正確維護原有的線程關系。以中階線程二叉樹為例，如果將新節(jié)點R作為節(jié)點s的右子節(jié)點插入，則應根據(jù)s的右子字段是線索還是右子指針來確定不同的處理方法。同樣，如果將新節(jié)點R作為節(jié)點s的左子節(jié)點插入，還應考慮s的leftchild字段是線索還是左子指針，以確定不同的處理方法。