Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- struct Node {
- int no;
- int last;
- string question;
- string answerleft;
- string answerright;
- Node *left;
- Node *right;
- };
- int main()
- {
- // читаем и создаем первый узел (curr_node)
- read_node_from_file(); // прочитать в буфер
- create_node(); //типа выделить под него память
- fill_node(); // заполнить прочитанным из файла
- // читаем дальше
- while (файл читается){
- // new_node
- read_node_from_file(); // прочитать в буфер
- create_node(); //типа выделить под него память
- fill_node(); // заполнить прочитанным из файла
- if (new_node.no < curr_node.no) { //если номер нового узла (вопроса) меньше, чем номер предыдущего, то идем по левой ветке, иначе по правой
- curr_node.left = new_node;
- } else {
- curr_node.right = new_node;
- }
- curr_node = new_node; // ставим только что сделаный (новый) узел на место старого и пляшем уже от него
- if (last == true) {
- поднимаемся вверх по дереву, чтобы пойти по другой ветке;
- }
- }
- cout << "Hello World!" << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement