Leetcode 문제 풀이 의 이 진 트 리 (2) (옮 겨 다 니 기)

875 단어 데이터 구조
1. 이 진 트 리 의 앞 순 서 를 옮 겨 다 닌 다.
1. 문제
이 진 트 리 를 지정 하여 이전 순 서 를 되 돌려 줍 니 다.
예시:
입력: [1, null, 2, 3] 1, 2 / 3
출력: [1, 2, 3]
출처: 스냅 백 (LeetCode) 링크:https://leetcode-cn.com/problems/binary-tree-preorder-traversal
2. 해답
1. 귀속 법
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List preorderTraversal(TreeNode root) {
        List list = new LinkedList<>();
        preorder(root,list);
        return list;       
    }
    public void preorder(TreeNode root,List list){
        if(root==null) return;
        list.add(root.val);
        preorder(root.left,list);
        preorder(root.right,list);
    }
}

좋은 웹페이지 즐겨찾기