给定一个二叉树 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;}
}