DTCobp - Online C++0x Compiler & Debugging Tool


#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>

using namespace std;

struct Node {
    int data;
    Node *left, *right;
    Node(int val) : data(val), left(nullptr), right(nullptr) {}
};

struct BST {
    Node* root = nullptr;
    int size = 0;

    // TODO: Cài đặt hàm chèn phần tử x
    void insert(int x) {
        // Sinh viên hoàn thành
    }

    // TODO: Cài đặt hàm tìm kiếm x, trả về true/false
    bool search(int x) {
        // Sinh viên hoàn thành
        return false;
    }

    // TODO: Cài đặt hàm xóa phần tử x
    void remove(int x) {
        // Sinh viên hoàn thành
    }

    // TODO: Tính chiều cao của cây
    int getHeight(Node* node) {
        // Sinh viên hoàn thành
        return -1;
    }

    // TODO: Duyệt In-order
    void inOrder(Node* node, vector<int>& res) {
        // Sinh viên hoàn thành
    }

    // TODO: Duyệt Pre-order
    void preOrder(Node* node, vector<int>& res) {
        // Sinh viên hoàn thành
    }

    // TODO: Duyệt Post-order
    void postOrder(Node* node, vector<int>& res) {
        // Sinh viên hoàn thành
    }

    // TODO: Tìm giá trị trong cây gần x nhất
    int findClosest(int x) {
        // Sinh viên hoàn thành
        return 0;
    }

    // Helper function để gọi từ main
    void printOrder(int type) {
        vector<int> res;
        if (type == 5) inOrder(root, res);
        else if (type == 6) preOrder(root, res);
        else if (type == 7) postOrder(root, res);

        for (int i = 0; i < res.size(); ++i) {
            cout << res[i] << (i == res.size() - 1 ? "" : " ");
        }
        cout << endl;
    }
};

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int Q;
    cin >> Q;
    BST tree;

    while (Q--) {
        int type, x;
        cin >> type;
        if (type == 1) {
            cin >> x;
            tree.insert(x);
        } else if (type == 2) {
            cin >> x;
            cout << (tree.search(x) ? "Yes" : "No") << "\n";
        } else if (type == 3) {
            cin >> x;
            tree.remove(x);
        } else if (type == 4) {
            cout << tree.getHeight(tree.root) << "\n";
        } else if (type >= 5 && type <= 7) {
            tree.printOrder(type);
        } else if (type == 8) {
            cin >> x;
            if (tree.root) cout << tree.findClosest(x) << "\n";
        } else if (type == 9) {
            cout << tree.size << "\n";
        }
    }
    return 0;
}