算法思想

• 表达式二叉树的中序遍历即中缀表达式
• 除了根节点和叶结点，遍历到其他结点时在遍历其左子树前加上左括号，在遍历完右子树后加上右括号

算法实现

//中序遍历，deep从1开始，即根节点的深度为1 
void midOrder(BTree T,int deep){
	if(T == NULL) return;//空结点，直接返回 
	else if(T->left == NULL && T->right==NULL){//若为叶结点，直接输出(数字) 
		printf("%s",T->data);
	} 
	else{
		//若不为叶结点，也不为根结点，则遍历左子树前加上括号 
		if(deep>1) printf("(");
		midOrder(T->left,deep+1);
		printf("%s",T->data);//输出(操作符) 
		midOrder(T->right,deep+1);
		//若不为叶结点，也不为根结点，则遍历右子树后加上括号 
		if(deep>1) printf(")"); 
	}
}