diff options
author | Zhizhou Yang <zhizhouy@google.com> | 2017-07-22 01:18:46 +0000 |
---|---|---|
committer | android-build-merger <android-build-merger@google.com> | 2017-07-22 01:18:46 +0000 |
commit | f1a93c225b92dc0059e7d7e2de7c7bd0a493e23d (patch) | |
tree | bf139ee25415cecde142e95791edba3803b2452a /binary_search_tool/full_bisect_test/inorder.c | |
parent | 3690e025de8daaed03c4acb02d2b054e5c4c0dd5 (diff) | |
parent | ddfea1f7e75062a350bd5a9418562e3b5af5b6e9 (diff) | |
download | toolchain-utils-f1a93c225b92dc0059e7d7e2de7c7bd0a493e23d.tar.gz |
Merge branch 'aosp/mirror-chromium-master' into update_utils am: 4307f4735e am: 18caef1edd am: 6c551e0d52android-wear-p-preview-2android-wear-8.0.0_r1android-p-preview-5android-p-preview-4android-p-preview-3android-p-preview-2android-p-preview-1android-o-mr1-iot-release-1.0.2android-o-mr1-iot-release-1.0.1android-o-mr1-iot-release-1.0.0android-o-mr1-iot-preview-8android-o-mr1-iot-preview-7o-mr1-iot-preview-8o-mr1-iot-preview-7
am: ddfea1f7e7
Change-Id: I867402329ff73ee19480446e804bc4c1dfac51e9
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"); +} |