题目：
image.png
思路：
第一步：由前序（根、左、右）第一个为根节点可知，1为根节点，也是中序（左、根、右）左右子树的分割点
第二步：递归左子树的前序、中序
第三步：递归右子树的前序、中序
第四步：打印当前根
image.png
根：
image.png
左子树递归：
image.png
右子树递归：
image.png
代码：
image.png
image.png
第一步：由前序（根、左、右）第一个为根节点可知，1为根节点，也是中序（左、根、右）左右子树的分割点
第二步：递归左子树的前序、中序
第三步：递归右子树的前序、中序
第四步：打印当前根
image.png
根：
image.png
image.png
右子树递归：
image.png
image.png
本文标题：剑指offer 重建二叉树
本文链接：https://www.haomeiwen.com/subject/vsngxhtx.html
网友评论