diff options
author | Tucker Evans <tuckerevans24@gmail.com> | 2019-02-18 08:10:10 -0500 |
---|---|---|
committer | Tucker Evans <tuckerevans24@gmail.com> | 2019-02-18 08:10:10 -0500 |
commit | b4dbd2cfa724476162fa6d35941a5d7cdc9c9524 (patch) | |
tree | 431af0b75efa29dfa3bab2868a78ab0eb29173c7 /CS2501/trees/tree2.c | |
parent | e8b1808eaf87a49e4c34ebbfb66854baa627418c (diff) |
Adds all assignments not previously in a git repo
Diffstat (limited to 'CS2501/trees/tree2.c')
-rwxr-xr-x | CS2501/trees/tree2.c | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/CS2501/trees/tree2.c b/CS2501/trees/tree2.c new file mode 100755 index 0000000..25bf50b --- /dev/null +++ b/CS2501/trees/tree2.c @@ -0,0 +1,50 @@ +#include <stdlib.h> +#include <string.h> +#include <stdio.h> + + +typedef struct node { + int id; + struct node *left; + struct node *right; +} treenode; + + +int countNodes(t) +treenode *t; +{ + int i = 0; + if(!t) return 0; + return 1 + countNodes(t->left) + countNodes(t->right); + +} + + + + +main (argc, argv, envp) +int argc; +char **argv, **envp; +{ + + treenode *t; + t = malloc(sizeof(treenode)); + /* build a binary tree with at least 6 nodes */ + t->right = malloc(sizeof(treenode)); + t->left = malloc(sizeof(treenode)); + t->right->right = malloc(sizeof(treenode)); + t->right->left = malloc(sizeof(treenode)); + t->left->right = malloc(sizeof(treenode)); + t->left->left = malloc(sizeof(treenode)); + + t->right->right->right = 0; + t->right->right->left = 0; + t->right->left->right = 0; + t->right->left->left = 0; + t->left->right->right = 0; + t->left->right->left = 0; + t->left->left->right = 0; + t->left->left->left = 0; + + printf("the tree has %d nodes\n", countNodes(t)); +} |