/* 表达式存储在二叉树中 */ 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 } }