文章

5

粉丝

244

获赞

5

访问

8.5k

头像
1161
P1161 清华大学/南京大学2018机试题
发布于2023年4月13日 11:12
阅读数 2.0k

注意在构建树的时候需要传递指针引用

 

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<string.h>
#include <bits/stdc++.h>
using namespace std;

string s1;
int len;

struct Node{
    char value;
    Node* left;
    Node* right;
};

void  build(Node* &root) // 传递指针的引用
{
    if(len >= s1.length()) return;
    char c = s1[len++];
    if(c == '#') root = NULL;
    else
    {
        root = new Node;
        root->value = c;
        root->left = NULL;
        root->right = NULL;
        build(root->left);
        build(root->right);
    }
}

void mid(Node* root)
{
    if(root != NULL)
    {
        mid(root->left);
        cout << root->value << " ";
        mid(root->right);
    }
}

int main()
{
    while(cin >> s1)
    {
        len = 0;
        Node* root = NULL; // 初始化指针
        build(root);
        mid(root);
        cout...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发