lc104二叉树的最大深度
问题:给一棵树,求该树的最大深度
题解:用深度优先遍历求解,遍历左树与右树,取最大值。递归上述步骤
if(root == null) return;
int left = maxDepth(root.left);
int right = maxDepth(root.right);
return Math.max(left, right)+1;
lc104二叉树的最大深度
问题:给一棵树,求该树的最大深度
题解:用深度优先遍历求解,遍历左树与右树,取最大值。递归上述步骤
if(root == null) return;
int left = maxDepth(root.left);
int right = maxDepth(root.right);
return Math.max(left, right)+1;