[劍指offer] JAVA版題解 面試題55

代碼演示：

package swordfingeroffer;

/**
 * <p>Description: </p>
 *
 * @author 羅志遠
 * @version 1.0
 * @name InterviewQuestion55
 * @date 2020-07-04 22:17
 */
public class InterviewQuestion55 {
    public int deepthTree(TreeNode root) {
        if (null == root) {
            return 0;
        }
        int nLeftTree = deepthTree(root.left);
        int nRightTree = deepthTree(root.right);
        return (nLeftTree > nRightTree) ? (nLeftTree + 1) : (nRightTree + 1);
    }
}