二叉树的深度

输入一棵二叉树的根结点,求该树的深度。

	private static int getDepth(Tree root) {
		if (root==null) {
			return 0;
		}
		
		int left=getDepth(root.left);
		int right=getDepth(root.right);
		int max=Math.max(left, right);
		return 1+max;
	}


你可能感兴趣的:(二叉树的深度)