typedef struct node{
Char data[10];
struct node *left,*right;
}BTree;
int k=0;
//k表示已经输出的左括号,pw表示当前状态,左0右1
void Mid(BTree T,int k,int pw){
if(T){
if(T->left==NULL&&T->right==NULL) {
if(pw==0){
putchar('(');
k++;
}
while(k!=0){
if(pw==1){
putchar(')');
k--;
}
}else if(T->left==NULL&&T->right!=NULL){
putchar('(');
k++;
}else{
Mid(T->left,k,0);
visit(T);
Mid(T->right,k,1);
}
}
中缀表达式 | 二叉树递归
最新推荐文章于 2024-08-21 21:40:52 发布