【刷算法】從上往下打印二叉樹

ShowerSun 發(fā)布于2019-08-22 18:20 / 2965人閱讀

摘要：題目描述從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。分析二叉樹的層次遍歷，可以借助隊列的幫助實現(xiàn)

題目描述

從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。

分析

二叉樹的層次遍歷，可以借助隊列的幫助

實現(xiàn)

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(r)
{
    if(r === null)
        return [];
    var q = [];
    var res = [];
    q.push(r);
    while(q.length !== 0){
        var cur = q.shift();
        res.push(cur.val);
        if(cur.left)
            q.push(cur.left);
        if(cur.right)
            q.push(cur.right);
    }
    
    return res;
}

GPU云服務(wù)器云服務(wù)器二叉樹算法最優(yōu)二叉樹算法圖二叉樹 python二叉樹

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/95760.html

相關(guān)文章

【劍指offer】5.二叉樹的鏡像和打印

摘要：題目二叉樹的鏡像題目描述操作給定的二叉樹，將其變換為源二叉樹的鏡像。代碼題目從上往下打印二叉樹題目描述從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。解題思路借助隊列先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)讓二叉樹每層依次進(jìn)入隊列依次打印隊列中的值代碼二叉樹簡介基本結(jié)構(gòu)： function TreeNode(x) { this.val = x; this.left = null; ...

villainhr 2019-08-23 14:43 評論0 收藏0
【刷算法】二叉樹中和為某一值的路徑

摘要：題目描述輸入一顆二叉樹和一個整數(shù)，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑。思路二叉樹的大多數(shù)問題可以使用遞歸來解決，本題亦如此。題目描述輸入一顆二叉樹和一個整數(shù)，打印出二叉樹中結(jié)點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點開始往下一直到葉結(jié)點所經(jīng)過的結(jié)點形成一條路徑。思路二叉樹的大多數(shù)問題可以使用...

zxhaaa 2019-08-22 18:21 評論0 收藏0
【刷算法】層次遍歷二叉樹

摘要：題目從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出。分析分層次遍歷肯定要使用隊列來完成了，沒啥好分析的代碼實現(xiàn) 題目從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出。每一層輸出一行。分析分層次遍歷肯定要使用隊列來完成了，沒啥好分析的代碼實現(xiàn) /* function TreeNode(x) { this.val = x; this.left = null; ...

feng409 2019-08-22 18:46 評論0 收藏0
每周一練之數(shù)據(jù)結(jié)構(gòu)與算法（Tree）

摘要：假設(shè)一個二叉搜索樹具有如下特征節(jié)點的左子樹只包含小于當(dāng)前節(jié)點的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。代碼實現(xiàn)二叉樹節(jié)點定義來源驗證二叉搜索樹解析 showImg(https://segmentfault.com/img/remote/1460000019005270); 這是第六周的練習(xí)題，最近加班比較多，上周主要完成一篇 GraphQL入門教程，有興趣的小伙伴可以看下哈。 ...

zhonghanwen 2019-08-26 13:51 評論0 收藏0