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.lengthp_order.length-
p_order[i],i_order[i] p_orderandi_orderconsist of unique values.- Each value of
i_orderalso appears inp_orderand vice versa.