2021-03-25 Tree

[자료구조]Tree🎄🌲🌳🌴

트리 순회 알고리즘#01 전위 순회(Preorder Traversal)

Leet Code - Binary Tree Preorder Traversal

그림과 함께 있어서 링크를 눌러 사이트에 직접 들어가서 문제를 보자.
풀이

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var preorderTraversal = function(root) {
    let answer = [];
    
    const traversal = (node) => {
        if(!node) return 
        answer.push(node.val);
        [node.left, node.right].forEach(el => traversal(el))
    }
    
    traversal(root)
    
    return answer;
    
};

Leet Code - Binary Tree Inorder Traversal

풀이

var inorderTraversal = function(root) {
    let answer = [];
    
    const traversal = (node) => {
        if(!node){
            return;
        }
        traversal(node.left);
        answer.push(node.val);
        traversal(node.right);
    }
    traversal(root);
    return answer;
};