ACM二叉树遍历C++

最新推荐文章于 2025-12-31 19:32:08 发布

原创

最新推荐文章于 2025-12-31 19:32:08 发布 · 309 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

1. 根据先序遍历字符串，建立一个二叉树然后再返回中序遍历的结果

3384. 二叉树遍历 - AcWing题库

中序遍历：

#include<bits/stdc++.h>
using namespace std;
string str;
int k = 0;
void dfs()
{
    if(str[k]=='#')
    {
        k++;
        return ;
    }
    char r = str[k++];
    dfs(); //左子树
    cout<<r<<' ';
    dfs(); //右子树
}

int main()
{
    cin>>str;
    dfs();
    return 0;
}

后序遍历：

#include<bits/stdc++.h>
using namespace std;
string str;
int k = 0;
void dfs()
{
    if(str[k]=='#')
    {
        k++;
        return ;
    }
    char r = str[k++];
    dfs(); //左子树

    dfs(); //右子树

    cout<<