ad796bh/usaa25
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

wejfw

Browse Source
This commit is contained in:
Anton Dolozin 2025-11-09 21:12:46 +01:00
parent a8d91996df
commit a480aa16fe
1 changed files with 5 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
du6/program.c
View File

@ -79,15 +79,13 @@ int count_leaves(struct tree* tree){
} }
} }
int count_non_leaves(struct tree* tree){ int count_non_leaves(struct tree* tree){
int count = 0; if(tree == NULL || (tree->left == NULL && tree->right == NULL)){
if(tree == NULL){ return 0;
return count;
} }
if(tree->left && tree->right){
return count + count_leaves(tree->left) + count_leaves(tree->right);
} return 1+ count_non_leaves(tree->left) + count_non_leaves(tree->right);
return count+1;
} }