LeetCode 104 二叉树的最大深度

题目描述：

方法一（递归）： 代码

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; } TreeNode left = root.left; TreeNode right = root.right; return Math.max(maxDepth(left),maxDepth(right)) + 1; } }

结果：

方法二：

分析：内层while循环利用层次遍历得到每一层节点（因为不知道哪个分支深，都要遍历），外层while循环用来记录层数。

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; } Queue<TreeNode> q1 = new LinkedList<TreeNode>(); q1.offer(root); int count = 0; while(!q1.isEmpty()){ int size = q1.size(); while(size > 0){ TreeNode node = q1.poll(); TreeNode left = node.left; TreeNode right = node.right; if(left != null){ q1.offer(left); } if(right != null){ q1.offer(right); } size--; } count++; } return count; } }

结果;