Advertisement
555oya

Untitled

Oct 25th, 2022
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.54 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. struct Node {
  6. int no;
  7. int last;
  8. string question;
  9. string answerleft;
  10. string answerright;
  11. Node *left;
  12. Node *right;
  13. };
  14.  
  15. int main()
  16. {
  17. // читаем и создаем первый узел (curr_node)
  18. read_node_from_file(); // прочитать в буфер
  19. create_node(); //типа выделить под него память
  20. fill_node(); // заполнить прочитанным из файла
  21. // читаем дальше
  22. while (файл читается){
  23. // new_node
  24. read_node_from_file(); // прочитать в буфер
  25. create_node(); //типа выделить под него память
  26. fill_node(); // заполнить прочитанным из файла
  27. if (new_node.no < curr_node.no) { //если номер нового узла (вопроса) меньше, чем номер предыдущего, то идем по левой ветке, иначе по правой
  28. curr_node.left = new_node;
  29. } else {
  30. curr_node.right = new_node;
  31. }
  32. curr_node = new_node; // ставим только что сделаный (новый) узел на место старого и пляшем уже от него
  33. if (last == true) {
  34. поднимаемся вверх по дереву, чтобы пойти по другой ветке;
  35. }
  36. }
  37.  
  38.  
  39. cout << "Hello World!" << endl;
  40. return 0;
  41. }
  42.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement