LeetCode 二叉樹的深度 [簡(jiǎn)單]
輸入一棵二叉樹的根節(jié)點(diǎn)癣蟋，求該樹的深度辫狼。從根節(jié)點(diǎn)到葉節(jié)點(diǎn)依次經(jīng)過的節(jié)點(diǎn)（含根桂肌、葉節(jié)點(diǎn)）形成樹的一條路徑数焊，最長(zhǎng)路徑的長(zhǎng)度為樹的深度永淌。
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof
例如：
給定二叉樹 [3,9,20,null,null,15,7]崎场，
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
提示：
節(jié)點(diǎn)總數(shù) <= 10000
題目分析
解法1
DFS算法 后序遍歷 此樹的深度和其左（右）子樹的深度之間的關(guān)系遂蛀。顯然谭跨，此樹的深度 等于 左子樹的深度 與 右子樹的深度 中的 最大值 +1
解法2
層序遍歷 BFS
代碼實(shí)現(xiàn)
public class TreeNodeMaxDepth {
public int maxDepth1(TreeNode root) {
if (root == null) {
return 0;
}
LinkedList<TreeNode> treeNodes = new LinkedList<TreeNode>() {{
add(root);
}}, temp;
int res = 0;
while (!treeNodes.isEmpty()) {
temp = new LinkedList<>();
for (TreeNode treeNode : treeNodes) {
if (treeNode.left != null) {
temp.add(treeNode.left);
}
if (treeNode.right != null) {
temp.add(treeNode.right);
}
}
treeNodes = temp;
res++;
}
return res;
}
public int maxDepth(TreeNode root) {
if (root == null) {
return 0;
}
return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
}
}
