JZ38 二叉树的深度

二叉树的深度

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

思路：根结点的深度是约定的，这道题目约定的是根节点的深度是1；根结点的深度是1，属于第1层。经过多少条边，深度就是多少。

func TreeDepth(root *TreeNode) int {
    if root == nil {
        return 0
    }
    
    left := TreeDepth(root.Left)
    right := TreeDepth(root.Right)
    
    if left > right {
        return left + 1
    }
    return right + 1
}