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

ShowerSun 發布于2019-08-22 18:20 / 2955人閱讀

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

題目描述

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

分析

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

實現

/* 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云服務器二叉樹算法最優二叉樹算法圖二叉樹 python二叉樹

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/95760.html

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

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

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

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

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

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

feng409 2019-08-22 18:46 評論0 收藏0
每周一練之數據結構與算法（Tree）

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

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