From 22a1fec9eedd614023e654b0377a1cba6e6978f3 Mon Sep 17 00:00:00 2001 From: Martin Skachkov Date: Sat, 3 Dec 2022 13:26:02 +0200 Subject: add solutions --- Seminar08/inorder-traversal.cpp | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Seminar08/inorder-traversal.cpp (limited to 'Seminar08/inorder-traversal.cpp') diff --git a/Seminar08/inorder-traversal.cpp b/Seminar08/inorder-traversal.cpp new file mode 100644 index 0000000..7c7fb73 --- /dev/null +++ b/Seminar08/inorder-traversal.cpp @@ -0,0 +1,23 @@ +#include "tree-utils.h" + +template +void inorderTraversal(Tree *tree) { + if (tree == nullptr) { + return; + } + + inorderTraversal(tree->left); + std::cout << tree->data << ' '; + inorderTraversal(tree->right); +} + +int main() { + Tree *root = new Tree(8, new Tree(3, new Tree(1), new Tree(6, new Tree(4), new Tree(7))), new Tree(10, nullptr, new Tree(14, new Tree(13)))); + + inorderTraversal(root); //изпечатва елементите на дървото сортирано + std::cout << '\n'; + printTree(root); + + freeTree(root); + return 0; +} \ No newline at end of file -- cgit v1.3.1-26-gb76a