二叉树的深度

递归思路

例如，如下图的二叉树的深度为４，因为它从根节点到叶结点的最长的路径包含４个结点（从根结点１开始，经过２和结点５，最终到达叶结点７）

我们可以从另一种角度来理解树的深度。如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1.同样如果根节点只有右子树而没有左子树，那么树的深度应该是其右子树+1.如果既有左子树又有右子树，那概述的深度就是左、右子树的深度的较大值加1.。

利用这个思路，我们可以用递归来实现代码：

//二叉树求深度
    public int treeDepth(BinaryTreeNode root){
        if(root == null)
            return 0;
        int nLeft = treeDepth(root.leftNode);
        int nRight = treeDepth(root.rightNode);
        return (nLeft > nRight)?(nLeft+1):(nRight+1);
    }