導(dǎo)讀 關(guān)于還原二戰(zhàn)游戲，還原二叉樹這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！1、先看先序的第一個
關(guān)于還原二戰(zhàn)游戲，還原二叉樹這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、先看先序的第一個，先序里的第一個是root節(jié)點，也就是A? ?A再看中序，在A左邊的屬于A的左子樹，右邊的屬于右子樹先看左邊的BC， 先序里是先B，所以說明B是A的左節(jié)點? ? AB然后看中序里C在B的右邊，說明C是B的右節(jié)點。
2、? ? ? ? ?A? ? ? ?B? ? ? ? ?C然后看EDGHFI，先序里先是D，所以D是A的右節(jié)點，且E是D的左節(jié)點。
3、GHFI組成D的右子樹? ? ? ?A??B ? ? ? ? D? ?C ? ?E?然后先序中先是F，所以F是D的右節(jié)點，然后通過看GHFI知道，GH是F的左子樹，I是F的右節(jié)點。
4、? ? ? ?A??B ? ? ? ? D? ?C ? ?E ? ?F? ? ? ? ? ?GH ?I然后先序里是先G后H，所以G是F的左節(jié)點，然后中序里也是GH，所以H是G的右節(jié)點? ? ? ?A??B ? ? ? ? D? ?C ? ?E ? ?F? ? ? ? ? ? ?G ? I? ? ? ? ? ? ? ? H。
本文分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！