题目如下:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
自己的思路:
终于自己写出了一道题,这道题确实很简单,使用一个简单的递归就可以了,利用深度优先搜索或者广度搜索都可以,深度优先就用递归不需要借助其他的栈什么的了,就比较简洁。
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}
}
大神思路:
class Solution {
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
} else {
int leftHeight = maxDepth(root.left);
int rightHeight = maxDepth(root.right);
return Math.max(leftHeight, rightHeight) + 1;
}
}
}