【劍指 Offer 題解】55.1 二叉樹的深度

題目

輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。

思路

• 樹的深度 = 1 + max(左樹的深度, 右樹的深度)
• 終止條件，樹的根節點爲null，深度爲0

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    
    public TreeNode(int val) {
        this.val = val;
    }
}
*/
public int TreeDepth(TreeNode root) {
    if (root == null) {
        return 0;
    }
    return 1 + Math.max(TreeDepth(root.left), TreeDepth(root.right));
}