Interview100-52 二叉树的深度

题目

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

解法

其实这一个问题已经在Interview100-11 求二叉树中节点的最大距离，这个问题中解决了。思想就是，递归的找出根结点左右两个子树中的深度的最大值即为树的深度。

GET-DEPTH(BSTreeNode root):
    int depth = 0;
    if root == null:
        return 0;
    int left_depth = GET-DEPTH(root.left);
    int right_depth = GET-DEPTH(root.right);
    depth = left_depth > right_depth ? left_depth : right_depth;
    depth += 1;
    return depth;