1. 程式人生 > >劍指Offer-二叉樹-(8)

劍指Offer-二叉樹-(8)

知識點/資料結構:二叉樹

題目描述
輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。

思路:遞迴的思路

public class Solution {
    public int TreeDepth(TreeNode root) {
        //2018.10.07找了大王八取經,夢想還是要有的。
                if(root==null){
            return 0;
        }
           
        int nLelt=TreeDepth(root.left);
        int nRight=TreeDepth(root.right);
         
        return nLelt>nRight?(nLelt+1):(nRight+1);
    }
}