diff options
| author | Cabergs Charles <cacharle@e-r6-p7.s19.be> | 2019-07-24 18:46:39 +0200 |
|---|---|---|
| committer | Cabergs Charles <cacharle@e-r6-p7.s19.be> | 2019-07-24 18:46:58 +0200 |
| commit | 79e6c8152252bac1cd632e224ac496a1823da1a5 (patch) | |
| tree | 1e69b9330430438fa499f94e864dcfb4d83ea007 /c13/ex06/btree_level_count.c | |
| parent | e7acdc820fefa41ae00a7c776388e3d17250a2e9 (diff) | |
| download | piscine-79e6c8152252bac1cd632e224ac496a1823da1a5.tar.gz piscine-79e6c8152252bac1cd632e224ac496a1823da1a5.tar.bz2 piscine-79e6c8152252bac1cd632e224ac496a1823da1a5.zip | |
bsq and c13 passed
Diffstat (limited to 'c13/ex06/btree_level_count.c')
| -rw-r--r-- | c13/ex06/btree_level_count.c | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/c13/ex06/btree_level_count.c b/c13/ex06/btree_level_count.c index e69de29..5f83662 100644 --- a/c13/ex06/btree_level_count.c +++ b/c13/ex06/btree_level_count.c @@ -0,0 +1,33 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* btree_level_count.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: cacharle <charles.cabergs@gmail.com> +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2019/07/24 11:51:34 by cacharle #+# #+# */ +/* Updated: 2019/07/24 12:28:45 by cacharle ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include <stdlib.h> +#include "ft_btree.h" + +int btree_level_count(t_btree *root) +{ + int left_level; + int right_level; + + if (root == NULL) + return (0); + left_level = 0; + right_level = 0; + if (root->left != NULL) + left_level = btree_level_count(root->left); + if (root->right != NULL) + right_level = btree_level_count(root->right); + if (left_level >= right_level) + return (1 + left_level); + else + return (1 + right_level); +} |