/*
表达式存储在二叉树中
*/
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
}
} 
京公网安备 11010502036488号