华中科技大学机试 二叉排序树 Easy

Posted 2020-11-27 songlinxuan

基本思想：

无；

 

关键点：

无；

 

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<set>
using namespace std;

int n;


struct node {
    int data;
    node* left = NULL;
    node* right = NULL;
};

void insert(node* &root, int x) {
    if (root == NULL) {
        root = new node;
        root->data = x;
        return;
    }
    if (x > root->data) {
        insert(root->right, x);
    }
    else {
        insert(root->left, x);
    }
}

void frontorder(node* root) {
    if (root == NULL)
        return;
    cout << root->data << " ";
    frontorder(root->left);
    frontorder(root->right);
}

void inorder(node* root) {
    if (root == NULL)
        return;
    inorder(root->left);
    cout << root->data << " ";
    inorder(root->right);
}

void postorder(node* root) {
    if (root == NULL)
        return;
    postorder(root->left);
    postorder(root->right);
    cout << root->data << " ";
}

int main() {
    while (cin >>n) {
        int a;
        node* root = NULL;
        set<int>se;
        for (int i = 0; i < n; i++) {
            cin >> a;
            if (se.find(a) == se.end()) {
                insert(root, a);
                se.insert(a);
            }
        }
        frontorder(root);
        cout << endl;
        inorder(root);
        cout << endl;
        postorder(root);
        cout << endl;
        //cout << 11 << endl;
    }
    return 0;
}