力扣算法19——JZ55 二叉树的深度

 代码实现:

public class Solution {
    public int TreeDepth(TreeNode root) {
        //判断节点
        if(root == null){
            return 0;
        }
         //当左右节点为null才是叶子节点
        if(root.right == null && root.left == null){
            return 1;
        }
        //返回一个最大的
       int max = Math.max(TreeDepth(root.right) + 1,TreeDepth(root.left) + 1);
        return max;
    }
}

你可能感兴趣的:(leetcode,算法,职场和发展)