Hifipsysta

用户名：hifipsysta

访问量：10654

签　名：

等　　级
排　　名	162
经　　验	7132
参赛次数	0
文章发表	132
年　　龄	0
在职情况	学生
学　　校	SUIBE
专　　业

　　自我简介：

TA的其他文章

Hifipsysta-1214题- 恺撒密码（C++代码）循环平移法
浏览：383

Hifipsysta-1725题-统计字符（C++代码）频数统计法
浏览：172

Hifipsysta-1119题-C语言训练-"水仙花数"问题1（C++代码）字符串转换法很简单
浏览：67

你可能喜欢

Hifipsysta-1697-数据结构-二叉链表存储的二叉树（C++代码）

　　作者: Hifipsysta　　　　发表时间：2022-02-08 17:29:31 浏览：100　|　评论：0　

原题链接：数据结构-二叉链表存储的二叉树

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

struct node{
    char data;
    node* lchild;
    node* rchild;
};

node* Creat(int& pos, string str){
    if(pos>=str.size()){
        return NULL;
    }
    char c = str[pos++];
    if(c == ' '){
        return NULL;
    }
    
    node* root = new node;
    
    root->data = c;
    root->lchild = Creat(pos, str);
    root->rchild = Creat(pos, str);
    
    return root;
}

void PreOrder(node* root){
    if(root == NULL){
        return;
    }
    
    printf("%c ", root->data);
    PreOrder(root->lchild);
    PreOrder(root->rchild);
    return;
}

void InOrder(node* root){
    if(root == NULL){
        return;
    }
    InOrder(root->lchild);
    printf("%c ", root->data);
    InOrder(root->rchild);
    return;
}

void InOrderStack(node* root){
    stack<node*> S;
    node* p = root;
    
    while(p || !S.empty()){
        if(p){
            S.push(p);
            p=p->lchild;
        }
        else{
            p=S.top();
            S.pop();
            printf("%c ", p->data);
            p=p->rchild;
        }
    }
}

int main(){
    string str;
    getline(cin, str);
    
    int pos = 0;
    node* root = Creat(pos, str);
    
    PreOrder(root);
    cout<<endl;
    InOrder(root);
    cout<<endl;
    InOrderStack(root);
    
    return 0;
}
```

0.0分

0 人评分

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

Hifipsysta

TA的其他文章

你可能喜欢

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

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

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

P1001 （C语言代码）

Hifipsysta-1697-数据结构-二叉链表存储的二叉树（C++代码）

评论区

精彩推荐

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

大家好，我是验题君

简单的a+b （C语言代码）

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

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

C二级辅导-统计字符（C语言代码）

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

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

C语言训练-排序问题<1> （C语言代码）

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

Hifipsysta

TA的其他文章

你可能喜欢

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

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

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

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

P1001 （C语言代码）

Hifipsysta-1697-数据结构-二叉链表存储的二叉树（C++代码）

评论区

精彩推荐

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

大家好，我是验题君

简单的a+b （C语言代码）

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

C语言程序设计教程（第三版）课后习题10.7 （用指针求解）

C二级辅导-统计字符 （C语言代码）

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

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

C语言训练-排序问题<1> （C语言代码）

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）