LeetCode 107 二叉樹的層序遍歷II

2021-10-04 19:09:57 字數 1357 閱讀 9653

1、題目描述:

2、思路:

方式1:層序遍歷需要使用佇列,每次讓根節點入隊,然後出隊,和102題差不多,不過最後需要反轉一下。

方式2:新增到集合中時,每次從頭部新增

3、**實現:

(1)node節點類

public

class

node

}

(2)二叉樹類solution

class

solution

public list

>

levelorderbottom

(node root)

queue

queue =

newlinkedlist()

;//先將根節點放入佇列

queue.

add(root)

;//while迴圈會保證佇列中只要有資料,就應該將其取出

while

(!queue.

isempty()

)//將右子節點放入佇列

if(node.right != null)

} list.

add(templist);}

collections.

reverse

(list)

;return list;

}}

(3)測試類main

public

class

main

}

4、leetcode解答:

class

solution

queue

queue =

newlinkedlist()

; queue.

add(root)

;while

(!queue.

isempty()

)if(node.right!=null)

} list.

add(templist)

;// list.add(0,templist);

} collections.

reverse

(list)

;return list;

}}

LeetCode 107 二叉樹的層次遍歷

題目描述 給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其自底向上的層次遍歷為 15,7 9,20 3 解題思路 此題跟102基本一樣,就是在輸出時是自底...

leetCode 107 二叉樹層次遍歷II

按層次從頂至下遍歷,將每層結點加在佇列尾部,每次從頭部取出一層結點。使用棧將結果反轉。definition for a binary tree node.public class treenode class solution if root.right null stack.push temp 棧...

leetcode 107 二叉樹的層次遍歷 II

前言 python刷leetcode題解答目錄索引 正文 給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其自底向上的層次遍歷為 15,7 9,20 3 d...