(1)算法的基本设计思想，采用中序序列遍历二叉树在进入左子树之前如果当前节点是父节点的左节点并且左子树为空，则打印左括号“（”，然后左根右遍历 如果当前节点是父节点的右节点，并且该节点没有左子树和右子树则打印右括号")"，递归完成打印

（2）

typedef char Datatype;
typedef struct BTNode{
	Datatype data;
	struct BTNode* lchild, *rchild;
}BTNode;

void fun(BTNode* p, int deep){
	if (p != NULL){
		if ((p -> lchild || p> rchild) && deep > 1){
			cout << "("
		}
		if (p -> lchild != NULL){
			fun(p -> lchild, deep + 1);
		}
		cout << p-> data;
		if (p-> rchild != NULL){
			fun(p -> rchild, deep + 1);
		}
		if ((p -> lchild || p -> rchild) && deep > 1){
			cout << ")"
		}
	}
}

void print(BTNode* p){
	fun(p,1);
}