給定乙個二叉樹，返回其節點值自底向上的層次遍歷。 （即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷）
//先是bfs
list
> lists=
newarraylist
<
>()
; queue
queue=
newlinkedlist
<
>()
; queue.
add(root)
;while
(!queue.
isempty()
)if(treenode.right!=null)
} lists.
add(
0,list);}
return lists;
}
public list
>
levelorderbottom
(treenode root)
list
> lists =
newarraylist
<
>()
;dfs(1
,root,lists)
;return lists;
}public
void
dfs(
int index,treenode treenode,list
> lists)
lists.
get(lists.
size()
-index)
.add
(treenode.val);if
(treenode.left!=null)
if(treenode.right!=null)
}
二叉樹 力扣刷題
把二叉樹上的每乙個節點的左右子節點進行交換 definition for a binary tree node.public class treenode class solution 給定乙個 完美二叉樹 其所有葉子節點都在同一層，每個父節點都有兩個子節點。二叉樹定義如下 struct node ...
力扣刷題 合併二叉樹
題目描述 給定兩個二叉樹，想象當你將它們中的乙個覆蓋到另乙個上時，兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊，那麼將他們的值相加作為節點合併後的新值，否則不為 null 的節點將直接作為新二叉樹的節點。算是第一次正式用力扣刷題，思路上是有想法的，但回...
力扣 對稱二叉樹
思路 我們可以實現這樣乙個遞迴函式，通過 同步移動 兩個指標的方法來遍歷這棵樹，pp 指標和 qq 指標一開始都指向這棵樹的根，隨後 pp 右移時，qq 左移，pp 左移時，qq 右移。每次檢查當前 pp 和 qq 節點的值是否相等，如果相等再判斷左右子樹是否對稱。class solution bo...