文章
5
粉丝
244
获赞
5
访问
8.5k
注意在构建树的时候需要传递指针引用
#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...
登录后发布评论
暂无评论,来抢沙发