求二叉树的最大深度

求二叉树最大深度

自定向下求法 1.添加一个自变量保存最后的深度值answer 2.构造方法，参数是（root，最深深度depth） 3.判断root是否存在，不存在就返回 4.如果root没有左右孩子，就判断之前保存的深度值answer与该支链上的深度值depth哪个大，将更大的值赋值给answer 5.如果root有左右孩子，就递归下一个结点 6.一直到root不存在，返回answer private int answer; // don't forget to initialize answer before call maximum_depth private void maximum_depth(TreeNode root, int depth) { if (root == null) { return; } if (root.left == null && root.right == null) { answer = Math.max(answer, depth); } maximum_depth(root.left, depth + 1); maximum_depth(root.right, depth + 1); } 自底向上求法 1.构造方法，参数（root） 2.判断root是否为null，是就return 0 3.递归，调用左右孩子的方法 4.比较左右孩子的深度并+1，返回该值 public int maximum_depth(TreeNode root) { if (root == null) { return 0; // return 0 for null node } int left_depth = maximum_depth(root.left); int right_depth = maximum_depth(root.right); return Math.max(left_depth, right_depth) + 1; // return depth of the subtree rooted at root }

部分内容转载自leedcode