給定一個二叉樹 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;}
}