首页 > 代码库 > [leetcode]_Maximum Depth of Binary Tree
[leetcode]_Maximum Depth of Binary Tree
第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。
题目：求一棵树的最大深度。
思路：递归地求取左子树最大深度 和 右子树最大深度，返回较大值即为 整棵树的 最大深度。
代码：
public int maxDepth(TreeNode root) { if(root == null) return 0; int leftHeight = 1,rightHeight = 1; if(root.left != null) leftHeight += maxDepth(root.left); if(root.right != null) rightHeight += maxDepth(root.right); if(leftHeight > rightHeight) return leftHeight; else return rightHeight; }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。