From 6dd72268c1fae4f56b95f9a405eadcb5259e5686 Mon Sep 17 00:00:00 2001 From: mo khan Date: Tue, 4 Aug 2020 19:58:26 -0600 Subject: Print out binary tree --- src/02/01/binary_tree.c | 12 ++++++++++++ 1 file changed, 12 insertions(+) (limited to 'src/02/01/binary_tree.c') diff --git a/src/02/01/binary_tree.c b/src/02/01/binary_tree.c index 0d68a90..cc3e666 100644 --- a/src/02/01/binary_tree.c +++ b/src/02/01/binary_tree.c @@ -1,4 +1,5 @@ #include "binary_tree.h" +#include #include Node *initialize(int data) { @@ -38,3 +39,14 @@ void traverse(Node *node, Visitor visitor, enum Traversal traversal) { static void destructor(Node *node) { free(node); } void destroy(Node *head) { traverse(head, destructor, POSTORDER); } + +void inspect(Node *node, int level) { + if (!node) + return; + + for (int i = 0; i < level; i++) + printf(" "); + printf("(%d)\n", node->data); + inspect(node->left, level + 1); + inspect(node->right, level + 1); +} -- cgit v1.2.3