给定一个二叉树 root ,返回其最大深度。二叉树的最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
深度就是在层序遍历的基础上,每层遍历一次,就增加一次深度!
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
/**
* 根据层序遍历进行改写即可,每访问完一层,就深度加1
*/
public class Problem_104_MaxDepthOfTree {
public int maxDepth(TreeNode root) {
int Maxdepth = 0;
// List<List<Integer>> res = new ArrayList<>();
if (root == null) return 0;
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
int size = queue.size();
// List<Integer> levelRes = new ArrayList<>();
for (int i = 0; i < size; i++) {
TreeNode node = queue.poll();
// levelRes.add(node.val);
if (node.left != null) queue.offer(node.left);
if (node.right != null) queue.offer(node.right);
}
Maxdepth++;
// res.add(levelRes);
}
return Maxdepth;
}
}