summaryrefslogtreecommitdiff
path: root/src/02
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-07-11 16:44:33 -0600
committermo khan <mo.khan@gmail.com>2020-07-11 16:44:33 -0600
commitb97a3ba7a26ea2123179e0da771f1c1de08d007d (patch)
tree9c62f41c39e30c6aeb116ca4bf0c81131838a026 /src/02
parent705dc38744938c0e5eff0d6b9276c67da3a3b966 (diff)
Rename to preorder traversal
Diffstat (limited to 'src/02')
-rw-r--r--src/02/01/binary_tree.c6
-rw-r--r--src/02/01/binary_tree_test.c12
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));