Build Binary Tree from Preorder and Inorder Traversal
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, p_order
and i_order
, where p_order
represents a preorder traversal of a binary tree, and i_order
represents an inorder traversal of the same tree.
Constraints:
-
p_order.length
,i_order.length
i_order.length
p_order.length
-
p_order[i]
,i_order[i]
p_order
andi_order
consist of unique values.- Each value of
i_order
also appears inp_order
and vice versa.
Examples
Create a free account to view this lesson.
By signing up, you agree to Educative's Terms of Service and Privacy Policy