Try to solve the Build Binary Tree from Preorder and Inorder Traversal problem.
We'll cover the following
Statement
Create a binary tree from two integer arrays, pOrder
and iOrder
, where pOrder
represents a preorder traversal of a binary tree, and iOrder
represents an inorder traversal of the same tree.
Constraints:
-
pOrder.length
,iOrder.length
iOrder.length
pOrder.length
-
pOrder[i]
,iOrder[i]
pOrder
andiOrder
consist of unique values.- Each value of
iOrder
also appears inpOrder
and vice versa.