검지offer-js 두 갈래 나무 위에서 아래로 인쇄

3893 단어 검지offer

두 갈래 나무가 위에서 아래로 인쇄되다


제목 설명:
 , 。

문제 분석:
 , , , 

 :
	res  ,queue , , , queue 

코드 표시:
/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */

function PrintFromTopToBottom(root)
{
    // write code here
    if(root == null)
        return [];
    var queue = [];    // , 
    var res = [];    // ,return

    queue.push(root);
    
    while (queue.length){
        var node = queue.shift();// arr 
        res.push(node.val); // res ,return
        if (node.left){ // 
            queue.push(node.left);
        } 
        if (node.right){    // 
            queue.push(node.right);
        } 
    }
    return res;

    
}

좋은 웹페이지 즐겨찾기