誰能想到我乙個快大三的老學姐，連基礎演算法都不會 刷了題廣度優先的超簡單演算法題，但我還是看了題解區大佬們的題解才寫對。貼題：
emmm，好像也沒什麼好總結的，bfs的演算法思想就是利用佇列，本題大致步驟就是
建立空佇列q
判斷源點，不為空則入佇列
取出隊首節點，找其左右節點，不為空則入佇列
刪除隊首節點
二叉樹深度加一
重複3-5，直到遍歷完整棵樹
**如下：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
depth++;}
return depth;}}
;
求二叉樹的最大深度
二叉樹的題目，大部分都能用分治的思路來解題。求二叉樹的最大深度，就是求左 右子數的最大深度 1即可。給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的距離。樣例給出一棵如下的二叉樹 1 2 3 4 5這個二叉樹的最大深度為3.definition of treenode publi...
求二叉樹的最大深度
definition for a binary tree node.struct treenode 深度優先 遞迴版 class solution 深度優先 用棧的迴圈版 class solution p s.top first 若左邊無路，就預備右拐。右拐之前，記錄右拐點的基本資訊 deep s....
104 求二叉樹最大深度
1 class solution 9int left length maxdepth root left 左展開去求深度 10int right length maxdepth root right 11if left length right length 1215 else 1619 20 1 ...