JAVA_LeetCode 106_Construct Binary Tree from Inorder and Postorder Traversal

JAVA_LeetCode 106_Construct Binary Tree from Inorder and Postorder Traversal 풀이 class Solution { private Map inorderIndexMap; private int postorderIndex; // postorder 배열에서 다음 트리의 루트가 될 위치 public TreeNode buildTree(int[] inorder, int[] postorder) { inorderIndexMap = new HashMap(); for(int i = 0; i < inorder.length; i++) inorderIndexMap.put(inorder[i], i); // inorder 값 초기화 postorderIndex = postorder.length - 1; // 트리 루트(마지막 인덱스) return buildSubtree(postorder, 0, inorder.length ...