線索二叉樹的插入有幾種情況？在線程二叉樹中插入新節(jié)點(diǎn)時(shí)，必須在插入位置修改原有的前導(dǎo)和后繼線索，這樣既能保留原有的線程關(guān)系，又能在插入新節(jié)點(diǎn)后正確維護(hù)原有的線程關(guān)系。以中階線程二叉樹為例，如果將新節(jié)點(diǎn)

線索二叉樹的插入有幾種情況？

在線程二叉樹中插入新節(jié)點(diǎn)時(shí)，必須在插入位置修改原有的前導(dǎo)和后繼線索，這樣既能保留原有的線程關(guān)系，又能在插入新節(jié)點(diǎn)后正確維護(hù)原有的線程關(guān)系。以中階線程二叉樹為例，如果將新節(jié)點(diǎn)R作為節(jié)點(diǎn)s的右子節(jié)點(diǎn)插入，則應(yīng)根據(jù)s的右子字段是線索還是右子指針來確定不同的處理方法。同樣，如果將新節(jié)點(diǎn)R作為節(jié)點(diǎn)s的左子節(jié)點(diǎn)插入，還應(yīng)考慮s的leftchild字段是線索還是左子指針，以確定不同的處理方法。