【PAT】1130 Infix Expression (25 分)

最新推荐文章于 2025-12-15 09:15:21 发布

原创最新推荐文章于 2025-12-15 09:15:21 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT_advanced2 专栏收录该内容

35 篇文章

订阅专栏

该博客介绍了如何使用C++实现二叉树的中序遍历，通过递归调用和条件判断展示了如何按照左-根-右的顺序输出节点数据。特别关注了空节点处理和终止条件的设置。

部署运行你感兴趣的模型镜像

#include <bits/stdc++.h>
using namespace std;
struct node{
    string data;
    int lchild,rchild;
};
vector<node> T;
int Troot=-1;
void in_order(int root){
    if(root==-1) return;
    if(T[root].lchild!=-1 && T[root].rchild!=-1 && root!=Troot)        cout<<"(";
    else if(T[root].lchild==-1 && T[root].rchild!=-1 && root!=Troot)   cout<<"(";
    in_order(T[root].lchild);
    cout<<T[root].data;
    in_order(T[root].rchild);
    if(T[root].lchild!=-1 && T[root].rchild!=-1 && root!=Troot)        cout<<")";
    else if(T[root].lchild==-1 && T[root].rchild!=-1 && root!=Troot)   cout<<")";
}

int num[25];
int main(){
    int n;
    cin>>n;
    T.resize(n+1);
    for(int i=1;i<=n;i++){
        cin>>T[i].data>>T[i].lchild>>T[i].rchild;
        if(T[i].lchild!=-1)num[T[i].lchild]=1;
        if(T[i].rchild!=-1)num[T[i].rchild]=1;
    }

    for(int i=1;i<=n;i++){
        if(num[i]==0){
            Troot=i;
            break;
        }
    }

    in_order(Troot);

    return 0;
}

您可能感兴趣的与本文相关的镜像