leetcode 104: 二叉樹的最大深度

題目   算法思想 ：dfs的寫法比較簡單，只需要判斷當前節點是否爲空，不爲空則返回它的下一層節點的高度加一，否則返回0. 另外一種bfs的方法就是一層一層的遍歷，爲了好處理我們可以定義兩個隊列，每遍歷一層高度加一。這個代碼不是很難，這裏就不寫了。   int maxDepth(TreeNode* root) {     int high = 0;     if(root == NULL)   

>>阅读原文<<