sw798ab/pvjc24
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

test

Browse Source
This commit is contained in:
Weber 2024-04-27 19:20:50 +00:00
parent ac9e6f05d9
commit 68e5a47eb3
1 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
a3/binary_search_tree.c
View File

@ -47,6 +47,12 @@ static void inorder_traversal(node_t *root, int *sorted_array, size_t *index) {
} }
} }
static size_t count_nodes_helper(node_t *root);
size_t count_nodes(node_t *tree) {
return count_nodes_helper(tree);
}
static size_t count_nodes_helper(node_t *root) { static size_t count_nodes_helper(node_t *root) {
if (root == NULL) { if (root == NULL) {
return 0; return 0;
@ -54,10 +60,6 @@ static size_t count_nodes_helper(node_t *root) {
return 1 + count_nodes_helper(root->left) + count_nodes_helper(root->right); return 1 + count_nodes_helper(root->left) + count_nodes_helper(root->right);
} }
size_t count_nodes(node_t *tree) {
return count_nodes_helper(tree);
}
int *sorted_data(node_t *tree) { int *sorted_data(node_t *tree) {
size_t index = 0; size_t index = 0;
size_t num_nodes = count_nodes(tree); size_t num_nodes = count_nodes(tree);