From eaba0d124cfb97db6c685aa0c9e2bad54d1bc26a Mon Sep 17 00:00:00 2001
From: mahuntington <matt.huntington@gmail.com>
Date: Tue, 18 Apr 2023 23:45:10 -0400
Subject: [PATCH] adding tree

---
 tree.js | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 tree.js

diff --git a/tree.js b/tree.js
new file mode 100644
index 0000000..a2b96a4
--- /dev/null
+++ b/tree.js
@@ -0,0 +1,38 @@
+const tree = {
+	left:{
+		left: {
+			left:{
+				left: {},
+				right: {}
+			},
+		},
+		right: {}
+	},
+	right: {
+		left: {},
+		right: {
+			left: {},
+			right: {}
+		}
+	}
+}
+
+const paths = [];
+let currPath = '';
+const traverse = (node)=>{
+	if(node.left === undefined && node.right === undefined){
+		paths.push(currPath)
+	}	
+	if(node.left){
+		currPath += 'l';
+		traverse(node.left)
+	}
+	if(node.right){
+		currPath += 'r';
+		traverse(node.right)
+	}
+	currPath = currPath.substring(0, currPath.length-1);
+}
+
+traverse(tree)
+console.log(paths);