aboutsummaryrefslogtreecommitdiff
path: root/binary_search_tool/full_bisect_test/inorder.c
diff options
context:
space:
mode:
Diffstat (limited to 'binary_search_tool/full_bisect_test/inorder.c')
-rw-r--r--binary_search_tool/full_bisect_test/inorder.c22
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");
+}