Breaking News: Grepper is joining You.com. Read the official announcement!

leetcode 105 TreeNode buildTree

Light Lark answered on September 2, 2023 Popularity 1/10 Helpfulness 1/10

answer leetcode 105 TreeNode buildTree

leetcode 105 TreeNode buildTree

Comment

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode buildTree(int[] preorder, int[] inorder) {
 
 
        return buildTree(preorder, 0, preorder.length-1, inorder, 0, inorder.length-1);
    }
 
 
    public TreeNode buildTree(int[] preorder, int prS, int prE, int[] inorder, int inS, int inE) {
 
        if (inS > inE)
            return null;
 
        int rootVal = preorder[prS];
 
        int rootIdx = -1;
 
        for (int i = inS; i <= inE; i++) {
 
            if (inorder[i] == rootVal) {
 
                rootIdx = i;
                break;
            }
        }
 
 
        TreeNode root = new TreeNode(rootVal);
 
 
        int inLS = inS;
        int inLE = rootIdx - 1;
 
        int prLS = prS + 1;
        int prLE = (inLE - inLS + prLS);
 
        int prRS = prLE + 1;
        int prRE = prE;
 
        int inRS = rootIdx + 1;
        int inRE = inE;
 
 
        root.left = buildTree(preorder, prLS, prLE, inorder, inLS, inLE);
        root.right = buildTree(preorder, prRS, prRE, inorder, inRS, inRE);
 
        return root;
    }
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: ideone.com

Tags: treenode whatever

Link to this answer
Share Copy Link

Contributed on Sep 02 2023

Light Lark

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

leetcode 105 TreeNode buildTree

Contents

More Related Answers

leetcode 105 TreeNode buildTree

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.