diff options
| author | mo khan <mo.khan@gmail.com> | 2020-07-11 16:44:33 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-07-11 16:44:33 -0600 |
| commit | b97a3ba7a26ea2123179e0da771f1c1de08d007d (patch) | |
| tree | 9c62f41c39e30c6aeb116ca4bf0c81131838a026 | |
| parent | 705dc38744938c0e5eff0d6b9276c67da3a3b966 (diff) | |
Rename to preorder traversal
| -rw-r--r-- | src/02/01/binary_tree.c | 6 | ||||
| -rw-r--r-- | src/02/01/binary_tree_test.c | 12 |
2 files changed, 9 insertions, 9 deletions
diff --git a/src/02/01/binary_tree.c b/src/02/01/binary_tree.c index c0f3f09..af0d2b0 100644 --- a/src/02/01/binary_tree.c +++ b/src/02/01/binary_tree.c @@ -9,13 +9,13 @@ Node *initialize(int data) { return item; } -void preorder_next(Node *node, Visitor visitor) { +void preorder_traversal(Node *node, Visitor visitor) { if (!node) return; visitor(node); - preorder_next(node->left, visitor); - preorder_next(node->right, visitor); + preorder_traversal(node->left, visitor); + preorder_traversal(node->right, visitor); } void destroy(Node *head) { diff --git a/src/02/01/binary_tree_test.c b/src/02/01/binary_tree_test.c index bbd7166..f20ecfe 100644 --- a/src/02/01/binary_tree_test.c +++ b/src/02/01/binary_tree_test.c @@ -18,7 +18,7 @@ void visitor(Node *node) { } Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_is_empty) { - preorder_next(NULL, visitor); + preorder_traversal(NULL, visitor); assert_that(visited_count, is_equal_to(0)); } @@ -26,7 +26,7 @@ Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_is_empty) { Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_has_a_single_node) { Node *node = initialize(100); - preorder_next(node, visitor); + preorder_traversal(node, visitor); assert_that(visited_count, is_equal_to(1)); assert_that(visited[0], is_equal_to(100)); @@ -36,7 +36,7 @@ Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_has_a_left_node) { Node *node = initialize(100); node->left = initialize(200); - preorder_next(node, visitor); + preorder_traversal(node, visitor); assert_that(visited_count, is_equal_to(2)); assert_that(visited[0], is_equal_to(100)); @@ -47,7 +47,7 @@ Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_has_a_right_node) { Node *node = initialize(100); node->right = initialize(300); - preorder_next(node, visitor); + preorder_traversal(node, visitor); assert_that(visited_count, is_equal_to(2)); assert_that(visited[0], is_equal_to(100)); @@ -59,7 +59,7 @@ Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_has_a_left_and_righ node->left = initialize(200); node->right = initialize(300); - preorder_next(node, visitor); + preorder_traversal(node, visitor); assert_that(visited_count, is_equal_to(3)); assert_that(visited[0], is_equal_to(100)); @@ -75,7 +75,7 @@ Ensure(BinaryTree, when_traversing_in_preorder_when_the_tree_has_multiple_levels node->left->left = initialize(400); node->left->right = initialize(500); - preorder_next(node, visitor); + preorder_traversal(node, visitor); assert_that(visited_count, is_equal_to(5)); assert_that(visited[0], is_equal_to(100)); |
