From 9891f38ddcca971fa21ab61e7a70832c8c877b0a Mon Sep 17 00:00:00 2001 From: Michael Hunteman Date: Sat, 23 Sep 2023 12:53:46 -0500 Subject: Initial commit --- tree/tree.c | 54 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 tree/tree.c (limited to 'tree/tree.c') diff --git a/tree/tree.c b/tree/tree.c new file mode 100644 index 0000000..82b4544 --- /dev/null +++ b/tree/tree.c @@ -0,0 +1,54 @@ +#include +#include +#include "data_structures.h" + +void +pre_order(struct node *cur) +{ + if (cur == NULL) { + return; + } + printf("%d ", cur->val); + pre_order(cur->left); + pre_order(cur->right); +} + +void +in_order(struct node *cur) +{ + if (cur == NULL) { + return; + } + in_order(cur->left); + printf("%d ", cur->val); + in_order(cur->right); +} + +void +post_order(struct node *cur) +{ + if (cur == NULL) { + return; + } + post_order(cur->left); + post_order(cur->right); + printf("%d ", cur->val); +} + +int +main() +{ + struct node *root = NULL; + root = insert(root, 10); + int val, n = 0; + printf("How many integers do you want to add to root with val 10?\n"); + scanf("%d", &n); + for (int i = 0; i < n; ++i) { + printf("Enter a number \n"); + scanf("%d", &val); + insert(root, val); + in_order(root); + printf("\n"); + } + return 0; +} -- cgit v1.2.3