From b4dbd2cfa724476162fa6d35941a5d7cdc9c9524 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Mon, 18 Feb 2019 08:10:10 -0500 Subject: Adds all assignments not previously in a git repo --- CS2501/trees/tree0.c | 54 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100755 CS2501/trees/tree0.c (limited to 'CS2501/trees/tree0.c') diff --git a/CS2501/trees/tree0.c b/CS2501/trees/tree0.c new file mode 100755 index 0000000..f9d6585 --- /dev/null +++ b/CS2501/trees/tree0.c @@ -0,0 +1,54 @@ +#include +#include +#include + + +typedef struct node { + int id; + struct node *left; + struct node *right; +} treenode; + + +main (argc, argv, envp) +int argc; +char **argv, **envp; +{ + + treenode *a, *b, *c, *d, *z; + + z = malloc(sizeof(treenode)); + z->id = 'z'; + z->left = 0; + z->right= 0; + + d = malloc(sizeof(treenode)); + d->id = 'd'; + d->left = 0; + d->right= 0; + + c = malloc(sizeof(treenode)); + c->id = 'c'; + c->left = d; + c->right= z; + + b = malloc(sizeof(treenode)); + b->id = 'b'; + b->left = 0; + b->right= 0; + + a = malloc(sizeof(treenode)); + a->id = 'a'; + a->left = b; + a->right= c; + +/* manually create nodes to build this tree: + + a + / \ + b c + / \ + d z + +*/ +} -- cgit v1.1