lc104二叉树的最大深度

lc104二叉树的最大深度

问题：给一棵树，求该树的最大深度

题解：用深度优先遍历求解，遍历左树与右树，取最大值。递归上述步骤

 

if(root == null) return;

int left = maxDepth(root.left);

int right = maxDepth(root.right);

return Math.max(left, right)+1;