java二叉树深度

//定义节点
	class Node{   
	    String key;   
	    Node left;   
	    Node right;   
	}  

 

//计算二叉树深度
	class NodeTree{   
	    public int getlength(Node root){   
	        int depthLeft=0;   
	        int depthRight=0;
	        int depth=0;
	        
	        //左子树的深度   
	        if(root.left!=null){
	        depthLeft= getlength(root.left)+1;   
	        }
	        
	        //右子树的深度   
	        if(root.right!=null){
	        depthRight= getlength(root.right)+1;
	        }
	        if(depthLeft>=depthRight){
	        	depth=depthLeft;
	        }
	        else {
	            depth=depthRight;
	        }
	        return depth;
	    }   
   }