Maximum Depth of Binary Tree
摘要：
第一反应是用按层次遍历，用队列做。看了别人的代码才想起来也可以用递归去做。就是比较根的左右子树的深度，深度大的那个再加一就是根的深度了。递归： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */10 class Solution {11 p... 阅读全文
posted @ 2014-03-08 10:39 crane_practice 阅读(284) 评论(0) 推荐(0) 编辑
