二叉树深度

来源:互联网 发布:ubuntu 如何使用汉语 编辑:程序博客网 时间:2024/06/05 01:10
class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;


    public TreeNode(int val) {
        this.val = val;


    }


}
public class Solution {
    public int TreeDepth(TreeNode root) {
        int m;
        int n;
        if(root==null){
            return 0;
        }else{
            m=TreeDepth(root.left);
            n=TreeDepth(root.right);
            if(m>n){
                return m+1;
            }else{
                return n+1;
            }
        }
    }
}







原创粉丝点击