102. 二叉樹的層序遍歷
給你乙個二叉樹，請你返回其按 層序遍歷 得到的節點值。 （即逐層地，從左到右訪問所有節點）。
示例：二叉樹：[3,
9,20,null,null,15,
7],3
/ \ 9
20/ \
157返回其層次遍歷結果：[[
3],[
9,20]
,[15,
7]]
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
res.
push_back
(tmp);}
return res;}}
;
107. 二叉樹的層次遍歷 ii
給定乙個二叉樹，返回其節點值自底向上的層次遍歷。 （即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷）
例如：給定二叉樹 [3,
9,20,null,null,15,
7],3
/ \ 9
20/ \
157返回其自底向上的層次遍歷為：[[
15,7]
,[9,
20],[
3]]
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
res.
push_back
(tmp);}
reverse
(res.
begin()
,res.
end())
;return res;}}
;
199. 二叉樹的右檢視
給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。
示例:輸入:[1
,2,3
,null,
5,null,4]
輸出:[1,
3,4]
解釋:1
<---
/ \23
<---
\ \
54<---
通過次數67
,764提交次數105
,485
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
}return res;}}
;
637. 二叉樹的層平均值
給定乙個非空二叉樹, 返回乙個由每層節點平均值組成的陣列。
示例 1：
輸入： 3
/ \ 9
20/ \
157輸出：[3,
14.5,11
]解釋：
第 0 層的平均值是 3
, 第1層是 14.5
, 第2層是 11 。因此返回 [3,
14.5,11
] 。
節點值的範圍在32位有符號整數範圍內。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
res.
push_back
(sum/
(size*
1.0));
}return res;}}
;
429. n叉樹的層序遍歷
給定乙個 n 叉樹，返回其節點值的層序遍歷。 (即從左到右，逐層遍歷)。
例如，給定乙個 3叉樹 :
返回其層序遍歷:[[
1],[
3,2,
4],[
5,6]
] 說明:樹的深度不會超過 1000。
樹的節點總數不會超過 5000。
/*
// definition for a node.
class node
node(int _val)
node(int _val, vector_children)
};*/
class
solution
} res.
push_back
(tmp);}
return res;}}
;
五道邏輯思維題
從1到100排列成一排，總共100個數，每一輪抽走奇數字置的數，問最後剩下哪個數？先思考小規模的問題，例如從1到10，模擬整個抽取過程如下。第1輪抽取完剩下所有偶數，如果都除以2，就變成了1到5的小問題 第2輪抽取後，還是剩下偶數，再除以2，變成1到2。所以最後剩下的數如果因式分解，就是包含因數2最...
讓我心碎的五道題
1.if a in window alert a 答案是undefined。首先js會把全部全域性的變數提前。所以此題能夠改動為 var a if a in window alert a 答案是1 首先要知道變數的宣告和函式的宣告都會提前,第二 函式的宣告會覆蓋變數的宣告。樣例 function v...
JS Tom大叔五道題 其他部落格 帖子梳理
tom大叔，5道題目 1.if a inwindow a undefined等價於 var a if a inwindow a undefined 所有全域性變數都window的屬性，var a 1 等價於window.a 1 檢驗全域性變數是否宣告的方法 變數名稱 in window 所有的變數宣...