二叉树遍历

二叉树的高度
图(1)

/**用后根遍历求二叉树的高度*/
public static <T> int height(TNode<T> t) {
	if (t == null)
		return -1;
	else {
		int depL = height(t.left);
		int depR = height(t.right);
		if(depL > depR)
			return depL + 1;
		else
			return depR + 1;
}

结果: Height = 2

．．．．．．