表达式存储在二叉树中

/*
表达式存储在二叉树中
*/
int comp(TreeNode t) {
	int A,B;
	if(t!=null) {
		if(t.left!=null&&t.right!=null) {
			A=comp(t.left);//后序遍历求出左子树的值
			B=comp(t.right);//后序遍历求出右子树的值
			return op(A,B,t.data);//根据已求得的A与B和当前结点的运算符求出整个表达式的值。
		}else {
			return t.data-'0';
			//如果当前结点的左、右子树都为空格，则为数值，直接返回p.data-'0'是将字符型数字转化为整型数字。
		}
	}else {
		return 0;//如果是空树，则表达式的值为0
	}
}