输入一颗二叉树的根节点，求该树的深度

题目：

输入一颗二叉树的根节点，求该树的深度。

 

解答：

public class Solution {

    public int treeDepth(BinaryTreeNode root) {
        if(root == null) {
            return 0;
        }

        int left = treeDepth(root.getLchildNode());
        int right = treeDepth(root.getRchildNode());

        return (left > right):left+1:right+1;
    }
}