剑指offer 重建二叉树
2020-02-09 本文已影响0人
洛珎
题目:
image.png思路:
第一步:由前序(根、左、右)第一个为根节点可知,1为根节点,也是中序(左、根、右)左右子树的分割点
第二步:递归左子树的前序、中序
第三步:递归右子树的前序、中序
第四步:打印当前根
image.png
根:
image.png
左子树递归:
image.png
右子树递归:
image.png
第一步:由前序(根、左、右)第一个为根节点可知,1为根节点,也是中序(左、根、右)左右子树的分割点
第二步:递归左子树的前序、中序
第三步:递归右子树的前序、中序
第四步:打印当前根
根:
右子树递归: