資訊專欄INFORMATION COLUMN
摘要：題目從上到下按層打印二叉樹，同一層結(jié)點(diǎn)從左至右輸出。分析分層次遍歷肯定要使用隊(duì)列來(lái)完成了，沒(méi)啥好分析的代碼實(shí)現(xiàn)
題目
從上到下按層打印二叉樹，同一層結(jié)點(diǎn)從左至右輸出。每一層輸出一行。
分析分層次遍歷肯定要使用隊(duì)列來(lái)完成了，沒(méi)啥好分析的
代碼實(shí)現(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;
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/96183.html
摘要：題目描述操作給定的二叉樹，將其變翻轉(zhuǎn)為源二叉樹的鏡像。輸入描述解題思路遞歸版本首先，對(duì)數(shù)據(jù)結(jié)構(gòu)比較了解的話會(huì)想到用遞歸來(lái)解決。所謂遞歸，在計(jì)算機(jī)科學(xué)中是指一種通過(guò)重復(fù)將問(wèn)題分解為同類的子問(wèn)題而解決問(wèn)題的方法來(lái)自維基百科。 題目描述 操作給定的二叉樹，將其變翻轉(zhuǎn)為源二叉樹的鏡像。 輸入描述: 1 1 / ...
摘要：題目描述從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印。分析二叉樹的層次遍歷，可以借助隊(duì)列的幫助實(shí)現(xiàn) 題目描述 從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印。 分析 二叉樹的層次遍歷，可以借助隊(duì)列的幫助 實(shí)現(xiàn) /* function TreeNode(x) { this.val = x; this.left = null; this.right =...
摘要：題目描述請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推分析第一反應(yīng)可以按照普通的層次遍歷然后再把第等等偶數(shù)層的結(jié)果翻轉(zhuǎn)一下，但是那樣子效率太低。 題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以...
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請(qǐng)重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹并返回。 分析 前序遍歷是中左右的順序，中序遍歷是左中右的順序，那么對(duì)于{1,2,4,7,3,5,6,8}和{4,7,2,1,5,3,8,6}來(lái)說(shuō)，1是根節(jié)點(diǎn)，然...
閱讀 2610·2023-04-25 17:27
閱讀 1909·2019-08-30 15:54
閱讀 2439·2019-08-30 13:06
閱讀 3036·2019-08-30 11:04
閱讀 821·2019-08-29 15:30
閱讀 789·2019-08-29 15:16
閱讀 1820·2019-08-26 10:10
閱讀 3658·2019-08-23 17:02
