输出以二叉树表示的算术表达式

#include<iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

typedef struct node{
	char info;
	node* lchild;
	node* rchild; 
}node, *Pnode;//树的结构体 

Pnode creat(){//创建树，
	Pnode T;
	char c=getchar();
	if(c=='#') T=NULL;
	else{
	T=(Pnode)malloc(sizeof(node));
	T->info=c;
	T->lchild=creat();
	T->rchild=creat();
	}
	return T;
}

void output(Pnode T){//输出树 
	if(T==NULL) return;//递归结束条件 
	else{
	    output(T->lchild);
		cout<<T->info;
		
		output(T->rchild);
	}
}


int main(){
	Pnode T;
	T=creat();
    output (T);
}