导读 关于还原二战游戏，还原二叉树这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！1、先看先序的第一个
关于还原二战游戏，还原二叉树这个问题很多朋友还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！
1、先看先序的第一个，先序里的第一个是root节点，也就是A A再看中序，在A左边的属于A的左子树，右边的属于右子树先看左边的BC， 先序里是先B，所以说明B是A的左节点 AB然后看中序里C在B的右边，说明C是B的右节点。
2、 A B C然后看EDGHFI，先序里先是D，所以D是A的右节点，且E是D的左节点。
3、GHFI组成D的右子树 A B D C E 然后先序中先是F，所以F是D的右节点，然后通过看GHFI知道，GH是F的左子树，I是F的右节点。
4、 A B D C E F GH I然后先序里是先G后H，所以G是F的左节点，然后中序里也是GH，所以H是G的右节点 A B D C E F G I H。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！