二叉树的深度以及判断平衡二叉树

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度

–一个根节点的左右有几个子节点，而该树的深度就是求左右子节点的最大一个+1

public int TreeDepath(TreeNode pRoot){            if(pRoot==null)                return 0;            if(TreeDepath(pRoot.left)>=TreeDepath(pRoot.right)){                return 1+TreeDepath(pRoot.left);            }else{                return 1+TreeDepath(pRoot.right);            }        }

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

–先求出左右两个子树的深度，然后他们的深度差的绝对值>1（我编程的时候一直写的是<=1，运行只通过28.5%，弄不懂不为啥？等以后弄清楚在写清楚），还有一点最重要的是性质中说了左右两个子树都是一棵平衡二叉树，所以还要判断

IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right)public class Solution {    public boolean IsBalanced_Solution(TreeNode root) {           if(root==null){                return true;            }            if(Math.abs(TreeDepath(root.left)-TreeDepath(root.right))>1)            return false;            return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);        }        public int TreeDepath(TreeNode pRoot){            if(pRoot==null)                return 0;            if(TreeDepath(pRoot.left)>=TreeDepath(pRoot.right)){                return 1+TreeDepath(pRoot.left);            }else{                return 1+TreeDepath(pRoot.right);            }        }}