以二叉树为主题，求出该树的深度。 从结点到cmdbbz依次通过的节点(包括根、cmdbbz )形成树的路径，最长路径的长度为树的深度。
分析可以是递归的，递归计算左部分树的深度left，递归计算右部分树的深度right，两者中较大的加一个就是树的深度。
代码import java.lang.Math； public class solution { publicinttreedepth (treenode root ) if ) root==null } { return 0； }intleft=treedepth(root.left )； //计算左子树的高度intright=treedepth(root.right )//计算右子树的高度的returnmath.max(left，right ) 1； //返回深度}