[leetcode]Binary Tree Inorder Traversal

1442 단어 LeetCode
제목 설명 은 다음 과 같 습 니 다.
Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree {1,#,2,3},
1 \ 2 / 3
return [1,3,2].
트 리 의 중간 순 서 를 옮 겨 다 니 는 것 에 대해 트 리 의 여러 가지 옮 겨 다 니 는 것 에 익숙 하지 않 으 면 데이터 구 조 를 참고 하여 이전 순 서 를 옮 겨 다 니 고 중간 순 서 를 옮 겨 다 니 며 뒷 순 서 를 옮 겨 다 닐 수 있 습 니 다.
재 귀 완료, 코드 는 다음 과 같 습 니 다:
public class Solution {
    List<Integer> resList = new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        getResList(root);
        return resList;
    }

    private void getResList(TreeNode root) {
        if(root == null) return;
        if(root.left != null) getResList(root.left);
        resList.add(root.val);
        if(root.right != null) getResList(root.right);
    }
}

제목 링크:https://leetcode.com/problems/binary-tree-inorder-traversal/

좋은 웹페이지 즐겨찾기