数据结构-树-应用题-5.3-20

void Btreeinorder(BTree *root){
    BTreetoinorder(root,1);
}
void BTreetoinorder(BTree *root,int high){
    if(root==NULL)
        return ;
    else if(root->left==NULL&&root->right==NULL){
        printf("%s",root->data);
    }
    else {
        if(high>1) printf("(");
        BTreetoinorder(root->left,high+1);
        printf("%s",root->data);
        BTreetoinorder(root->right,high+1);
        if(high>1) printf(")");
    }
}