白鸽

用户名：zhx123

访问量：61373

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

蓝桥杯2015年第六届真题-饮料换购-题解（C++代码）
浏览：638

[编程入门]迭代法求平方根-题解（C++代码）
浏览：804

你可能喜欢

二叉树遍历-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-21 17:41:28 浏览：1030　|　评论：0　

原题链接：二叉树遍历

```cpp
#include <iostream>
#include <string>
using namespace std;

//定义一个二叉树的结构体
typedef struct Tree{
    char data;
    struct Tree *lchild;
    struct Tree *rchild;
};

Tree* create_Tree(string p,string m){
    if(p.size()<=0){
        return NULL;
    }
    Tree *t=new Tree;
    t->data=p[0]; //插入根元素
    //得到根元素在中序序列中的下标
    int index=m.find(p[0]);
    //cout<<index<<endl;
    string pl,pr,ml,mr;//定义前序中的左子树序列，右子树序列pl,pr，定义中序序列中的左子树序列，右子树序列ml，mr
    pl=p.substr(1,index);
    pr=p.substr(index+1,p.size()-1-index);
    ml=m.substr(0,index);
    mr=m.substr(index+1,p.size()-1-index);
    t->lchild=create_Tree(pl,ml);
    t->rchild=create_Tree(pr,mr);
    return t;
}

void hou_tree(Tree *&t){
    if(t){
        hou_tree(t->lchild);
        hou_tree(t->rchild);
        cout<<t->data;
    }
}

int main()
{
    string p1,m1;//p1是前序序列，m1是中序
    //前序和中序决定一个二叉树，并输出后序遍历
    while(cin>>p1>>m1){
        Tree *t=create_Tree(p1,m1); //根据前序和中序创建二叉树
        hou_tree(t);
        cout<<endl;
    }
    return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

开心的金明（C++代码）

printf基础练习2 （C语言代码）

点我有惊喜！你懂得！

二叉树遍历-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

数列排序（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

数组输出（C语言代码）错误？？？

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

开心的金明 （C++代码）

printf基础练习2 （C语言代码）

点我有惊喜！你懂得！

二叉树遍历-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

数列排序 （C语言代码）

蓝桥杯历届试题-九宫重排 （C++代码）

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

数组输出 （C语言代码）错误？？？

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

开心的金明（C++代码）

　　评论区

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

数列排序（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

拆分位数（C语言代码）

数组输出（C语言代码）错误？？？