From b9d31fde299fd7b40f3bcd4aae456a31ea4ce87d Mon Sep 17 00:00:00 2001 From: mo khan Date: Sat, 11 Jul 2020 16:54:11 -0600 Subject: Implement a recursive postorder traversal --- src/02/01/binary_tree.c | 9 +++++++++ 1 file changed, 9 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 af0d2b0..7fd9763 100644 --- a/src/02/01/binary_tree.c +++ b/src/02/01/binary_tree.c @@ -18,6 +18,15 @@ void preorder_traversal(Node *node, Visitor visitor) { preorder_traversal(node->right, visitor); } +void postorder_traversal(Node *node, Visitor visitor) { + if (!node) + return; + + postorder_traversal(node->left, visitor); + postorder_traversal(node->right, visitor); + visitor(node); +} + void destroy(Node *head) { free(head); } -- cgit v1.2.3