-
力扣Java解决方案针对LeetCode338题
资源介绍
leetcode
338
leetcode-java
LeetCode
Java
Solution
题目
:
:
:
:
more
:
:
:
:
:
:
more
:
:
:
题解
recursion
104题解
解法:递归
复杂度:O(n)、O(h)
class
Solution
{
public
int
maxDepth(TreeNode
root)
{
//
递归终止条件
if(root
==
null)
{
return
0;
}
//
递归过程
return
Math.max(maxDepth(root.left),
maxDepth(root.right))+1;
}
}
226题解
解法:递归
复杂度:O(n)、O(h)
class
Solution
{
public
TreeNode
invertTree(TreeNode
root)
{
//
递归终止条件
if(root
==
null)
{
return
null;
}
//
递归过程
//
错误写法:root.left=invertTree(root.right);
TreeNode
left
=
invert