从中序与后序遍历序列构造二叉树
Tips
题目
根据一棵树的后序遍历与中序遍历构造二叉树, 注意树中没有重复的元素.
示例
输入: postorder = [9, 15, 7, 20, 3], inorder = [9, 3, 15, 20, 7]
输出:
3
/ \
9 20
/ \
15 7
根据一棵树的后序遍历与中序遍历构造二叉树, 注意树中没有重复的元素.
输入: postorder = [9, 15, 7, 20, 3], inorder = [9, 3, 15, 20, 7]
输出:
3
/ \
9 20
/ \
15 7