【刷算法】層次遍歷二叉樹

feng409 發(fā)布于2019-08-22 18:46 / 2152人閱讀

摘要：題目從上到下按層打印二叉樹，同一層結點從左至右輸出。分析分層次遍歷肯定要使用隊列來完成了，沒啥好分析的代碼實現(xiàn)

題目

從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。

分析

分層次遍歷肯定要使用隊列來完成了，沒啥好分析的

代碼實現(xiàn)

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Print(r)
{
    if(r === null)   
        return [];
    var q = [];
    var index = 0;
    var res = [];
    res.push([])
    q.push(r);
    q.push(null);

    while(q.length !== 0){
        var cur = q.shift();
        if(cur !== null){
            res[index].push(cur.val);
            if(cur.left !== null)
                q.push(cur.left);
            if(cur.right !== null)
                q.push(cur.right);
        }else{
            if(q.length !== 0){
                res.push([]);
                index++;
                q.push(null);
            }
        }
    }

    return res;
}

云服務器 GPU云服務器二叉樹遍歷二叉樹的遍歷 JS二叉樹遍歷非遞歸二叉樹遍歷

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

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

【刷算法】翻轉二叉樹的遞歸和非遞歸解法

摘要：題目描述操作給定的二叉樹，將其變翻轉為源二叉樹的鏡像。輸入描述解題思路遞歸版本首先，對數(shù)據(jù)結構比較了解的話會想到用遞歸來解決。所謂遞歸，在計算機科學中是指一種通過重復將問題分解為同類的子問題而解決問題的方法來自維基百科。題目描述操作給定的二叉樹，將其變翻轉為源二叉樹的鏡像。輸入描述: 1 1 / ...

wangbjun 2019-08-22 18:06 評論0 收藏0
【刷算法】從上往下打印二叉樹

摘要：題目描述從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。分析二叉樹的層次遍歷，可以借助隊列的幫助實現(xiàn) 題目描述從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。分析二叉樹的層次遍歷，可以借助隊列的幫助實現(xiàn) /* function TreeNode(x) { this.val = x; this.left = null; this.right =...

ShowerSun 2019-08-22 18:20 評論0 收藏0
【刷算法】按照之字形打印二叉樹

摘要：題目描述請實現(xiàn)一個函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推分析第一反應可以按照普通的層次遍歷然后再把第等等偶數(shù)層的結果翻轉一下，但是那樣子效率太低。題目描述請實現(xiàn)一個函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以...

phpmatt 2019-08-22 18:46 評論0 收藏0
【刷算法】重建二叉樹

題目描述輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數(shù)字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹并返回。分析前序遍歷是中左右的順序，中序遍歷是左中右的順序，那么對于{1,2,4,7,3,5,6,8}和{4,7,2,1,5,3,8,6}來說，1是根節(jié)點，然...

Blackjun 2019-08-22 18:50 評論0 收藏0