diff options
Diffstat (limited to 'binary_search_tool/full_bisect_test/inorder.c')
-rw-r--r-- | binary_search_tool/full_bisect_test/inorder.c | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/binary_search_tool/full_bisect_test/inorder.c b/binary_search_tool/full_bisect_test/inorder.c new file mode 100644 index 00000000..ad093f3c --- /dev/null +++ b/binary_search_tool/full_bisect_test/inorder.c @@ -0,0 +1,22 @@ +#include <stdio.h> +#include <stdlib.h> +#include "bin-trees.h" + +static void +real_inorder (tree_ptr root) +{ + if (root == NULL) + return; + + real_inorder (root->left); + printf ("%d ", root->data); + real_inorder (root->right); +} + +void +in_order_traverse (tree_ptr root) +{ + printf ("in-order traversal, with recursion: \n"); + real_inorder (root); + printf ("\n"); +} |