還原二戰(zhàn)游戲（還原二叉樹(shù)）

關(guān)于還原二戰(zhàn)游戲，還原二叉樹(shù)這個(gè)問(wèn)題很多朋友還不知道，今天小六來(lái)為大家解答以上的問(wèn)題，現(xiàn)在讓我們一起來(lái)看看吧！

1、先看先序的第一個(gè)，先序里的第一個(gè)是root節(jié)點(diǎn)，也就是A? ?A再看中序，在A左邊的屬于A的左子樹(shù)，右邊的屬于右子樹(shù)先看左邊的BC， 先序里是先B，所以說(shuō)明B是A的左節(jié)點(diǎn)? ? AB然后看中序里C在B的右邊，說(shuō)明C是B的右節(jié)點(diǎn)。

2、? ? ? ? ?A? ? ? ?B? ? ? ? ?C然后看EDGHFI，先序里先是D，所以D是A的右節(jié)點(diǎn)，且E是D的左節(jié)點(diǎn)。

3、GHFI組成D的右子樹(shù)? ? ? ?A??B ? ? ? ? D? ?C ? ?E?然后先序中先是F，所以F是D的右節(jié)點(diǎn)，然后通過(guò)看GHFI知道，GH是F的左子樹(shù)，I是F的右節(jié)點(diǎn)。

4、? ? ? ?A??B ? ? ? ? D? ?C ? ?E ? ?F? ? ? ? ? ?GH ?I然后先序里是先G后H，所以G是F的左節(jié)點(diǎn)，然后中序里也是GH，所以H是G的右節(jié)點(diǎn)? ? ? ?A??B ? ? ? ? D? ?C ? ?E ? ?F? ? ? ? ? ? ?G ? I? ? ? ? ? ? ? ? H。

本文分享完畢，希望對(duì)大家有所幫助。

標(biāo)簽：