Day 27 of July LeetCode Challenge

Aanchal Patial
1 min readJul 27, 2020

--

Given inorder and postorder traversal of a tree, construct the binary tree.

Note:
You may assume that duplicates do not exist in the tree.

For example, given

inorder = [9,3,15,20,7]
postorder = [9,15,7,20,3]

Return the following binary tree:

3
/ \
9 20
/ \
15 7

--

--

Aanchal Patial
Aanchal Patial

Written by Aanchal Patial

We never really grow up, we only learn how to act in public

No responses yet