剑指offer---二叉树的深度（Java）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_40244153/article/details/87606831

题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

思路：用递归的方法实现，树的深度=根的左子树深度与根的右子树深度的大者加一。

class TreeNode{
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
 }

public class Solution {
    public int TreeDepth(TreeNode root) {
        if (root == null){
            return 0;
        }
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        return left > right ? left + 1 : right + 1;
    }
}