//============================================================================
// Name : C++Study.cpp
// Author : pan
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <queue>
#include <stack>
#include <assert.h>
#include <string.h>
using namespace std;
struct Node {
char data;
Node* left;
Node* right;
};
Node* createTree() {//创建二叉树
Node* node;
char c;
cin >> c;
if (c == '#') {
node = NULL;
} else {
node = new Node;
node->data = c;
node->left = createTree();
node->right = createTree();
}
return node;
}
void visitTree(Node* node)
{
if(node!=NULL)
{
cout<<node->data;
visitTree(node->left);
visitTree(node->right);
}
}
int main() {
Node* node=createTree();
visitTree(node);
return 0;
}
// Name : C++Study.cpp
// Author : pan
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <queue>
#include <stack>
#include <assert.h>
#include <string.h>
using namespace std;
struct Node {
char data;
Node* left;
Node* right;
};
Node* createTree() {//创建二叉树
Node* node;
char c;
cin >> c;
if (c == '#') {
node = NULL;
} else {
node = new Node;
node->data = c;
node->left = createTree();
node->right = createTree();
}
return node;
}
void visitTree(Node* node)
{
if(node!=NULL)
{
cout<<node->data;
visitTree(node->left);
visitTree(node->right);
}
}
int main() {
Node* node=createTree();
visitTree(node);
return 0;
}