LeetCode 二叉樹的層次遍歷 II

2021-10-24 09:14:01 字數 805 閱讀 4999

部落格說明

介紹107. 二叉樹的層次遍歷 ii 題目

給定乙個二叉樹,返回其節點值自底向上的層次遍歷。 (即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷)

例如:給定二叉樹 [3,9,20,null,null,15,7]

3

/ \9 20

/ \

15 7

返回其自底向上的層次遍歷為:

[

[15,7],

[9,20],

[3]]

思路

廣度優先搜尋

**

/**

* definition for a binary tree node.

* public class treenode

* }*/class solution

queuequeue = new linkedlist();

queue.offer(root);

//廣度搜尋

while(!queue.isempty())

if(node.right != null)

}//每次都插入到第乙個位置

levelorder.add(0,level);

}return levelorder;

}}

感謝

leetcode

以及勤勞的自己,個人部落格,github

LeetCode 初級演算法 樹 二叉樹的層次遍歷

給定乙個二叉樹,返回其按層次遍歷的節點值。即逐層地,從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其層次遍歷結果 3 9,20 15,7 一開始的解法是,先層次遍歷把所有的樹節點存放進乙個二維list中,然後在做一次巢狀迴圈將每個節點的...

LeetCode 力扣 102 二叉樹的層次遍歷

二叉樹的層次遍歷,輸出乙個 list 的 list。這道題考的就是 bfs,我們可以通過 dfs 實現。只需要在遞迴過程中將當前 level 傳入即可。public list levelorder treenode root private void dfs treenode root,int le...

leetcode 二叉樹 二叉樹的層次遍歷

給定乙個二叉樹,返回其按層次遍歷的節點值。即逐層地,從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回其層次遍歷結果 3 9,20 15,7 方法一 遞迴 思路 比較訪問節點所在層次level和當前最高層次len levels 判定是否需...