From 244b02c76bce50a87de5540486df5535416c6b4d Mon Sep 17 00:00:00 2001
From: Tom Ryder <tom@sanctum.geek.nz>
Date: Mon, 28 Mar 2016 23:56:44 +1300
Subject: Add free() func

---
 btree-int.c | 14 ++++++++++++++
 btree-str.c | 15 +++++++++++++++
 2 files changed, 29 insertions(+)

diff --git a/btree-int.c b/btree-int.c
index 8935760..7dbdf90 100644
--- a/btree-int.c
+++ b/btree-int.c
@@ -9,6 +9,7 @@ typedef struct Node {
 
 void an(Node **, Node *);
 void pn(Node *);
+void fn(Node *);
 
 void an(Node **r, Node *n) {
     if (!*r) {
@@ -37,6 +38,17 @@ void pn(Node *n) {
     return;
 }
 
+void fn(Node *n) {
+    if (!n)
+        return;
+    if (n->l)
+        fn(n->l);
+    if (n->r)
+        fn(n->r);
+    free(n);
+    return;
+}
+
 int main(int argc, char **argv) {
     Node *r = NULL;
 
@@ -49,5 +61,7 @@ int main(int argc, char **argv) {
 
     pn(r);
 
+    fn(r);
+
     exit(EXIT_SUCCESS);
 }
diff --git a/btree-str.c b/btree-str.c
index 3f080a4..539f03a 100644
--- a/btree-str.c
+++ b/btree-str.c
@@ -10,6 +10,7 @@ typedef struct Node {
 
 void an(Node **, Node *);
 void pn(Node *);
+void fn(Node *);
 
 void an(Node **r, Node *n) {
     if (!*r) {
@@ -38,6 +39,18 @@ void pn(Node *n) {
     return;
 }
 
+void fn(Node *n) {
+    if (!n) {
+        return;
+    }
+    if (n->l)
+        fn(n->l);
+    if (n->r)
+        fn(n->r);
+    free(n);
+    return;
+}
+
 int main(int argc, char **argv) {
     Node *r = NULL;
 
@@ -50,5 +63,7 @@ int main(int argc, char **argv) {
 
     pn(r);
 
+    fn(r);
+
     exit(EXIT_SUCCESS);
 }
-- 
cgit v1.2.3