summaryrefslogtreecommitdiff
path: root/src/02/01/binary_tree.c
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-07-12 15:59:14 -0600
committermo khan <mo.khan@gmail.com>2020-07-12 15:59:14 -0600
commit07b83ec514719aeecb4c41c040cde5ebebbcd2be (patch)
treed348fdee443f69293f15a6d2a5a479ae9f00e72c /src/02/01/binary_tree.c
parentf69c64a378bbeab845bd66e100a641a5444ef630 (diff)
Run code formatter
Diffstat (limited to 'src/02/01/binary_tree.c')
-rw-r--r--src/02/01/binary_tree.c44
1 files changed, 20 insertions, 24 deletions
diff --git a/src/02/01/binary_tree.c b/src/02/01/binary_tree.c
index 24bdccd..0d68a90 100644
--- a/src/02/01/binary_tree.c
+++ b/src/02/01/binary_tree.c
@@ -14,31 +14,27 @@ void traverse(Node *node, Visitor visitor, enum Traversal traversal) {
return;
switch (traversal) {
- case PREORDER:
- visitor(node);
- traverse(node->left, visitor, traversal);
- traverse(node->right, visitor, traversal);
- break;
- case INORDER:
- traverse(node->left, visitor, traversal);
- visitor(node);
- traverse(node->right, visitor, traversal);
- break;
- case POSTORDER:
- traverse(node->left, visitor, traversal);
- traverse(node->right, visitor, traversal);
- visitor(node);
- break;
- default:
- visitor(node);
- break;
+ case PREORDER:
+ visitor(node);
+ traverse(node->left, visitor, traversal);
+ traverse(node->right, visitor, traversal);
+ break;
+ case INORDER:
+ traverse(node->left, visitor, traversal);
+ visitor(node);
+ traverse(node->right, visitor, traversal);
+ break;
+ case POSTORDER:
+ traverse(node->left, visitor, traversal);
+ traverse(node->right, visitor, traversal);
+ visitor(node);
+ break;
+ default:
+ visitor(node);
+ break;
}
}
-static void destructor(Node *node) {
- free(node);
-}
+static void destructor(Node *node) { free(node); }
-void destroy(Node *head) {
- traverse(head, destructor, POSTORDER);
-}
+void destroy(Node *head) { traverse(head, destructor, POSTORDER); }