From dcadfe6deab74159eb1b2a3a55135687efc6ab6c Mon Sep 17 00:00:00 2001 From: Mae Date: Wed, 24 Sep 2014 09:03:18 -0500 Subject: [PATCH 1/3] Did pre-order --- lib/traverse.rb | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/lib/traverse.rb b/lib/traverse.rb index 145d6ef..d49355e 100644 --- a/lib/traverse.rb +++ b/lib/traverse.rb @@ -24,7 +24,9 @@ def self.with_preorder(node) end def self.with_inorder(node) - # TODO + with_inorder(node.left_child) + capture(node.data) + with_inorder(node.right_child) end def self.with_postorder(node) From 4b98a51f7f193e6a8d33cbc43bbe44026bf4229d Mon Sep 17 00:00:00 2001 From: Mae Date: Wed, 24 Sep 2014 09:19:18 -0500 Subject: [PATCH 2/3] Completed postorder --- lib/traverse.rb | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/lib/traverse.rb b/lib/traverse.rb index d49355e..2555adc 100644 --- a/lib/traverse.rb +++ b/lib/traverse.rb @@ -30,7 +30,9 @@ def self.with_inorder(node) end def self.with_postorder(node) - # TODO + with_postorder(node.left_child) if node.left_child + with_postorder(node.right_child) if node.right_child + capture(node.data) end def self.with_levelorder(node) From a3edd481a526fb3458e070686358a2b03d72ab57 Mon Sep 17 00:00:00 2001 From: Mae Date: Wed, 24 Sep 2014 09:19:55 -0500 Subject: [PATCH 3/3] Completed preorder and inorder --- lib/traverse.rb | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/lib/traverse.rb b/lib/traverse.rb index 2555adc..48976d2 100644 --- a/lib/traverse.rb +++ b/lib/traverse.rb @@ -20,13 +20,15 @@ def self.root_only(tree) end def self.with_preorder(node) - # TODO + capture(node.data) + with_preorder(node.left_child) if node.left_child + with_preorder(node.right_child) if node.right_child end def self.with_inorder(node) - with_inorder(node.left_child) + with_inorder(node.left_child) if node.left_child capture(node.data) - with_inorder(node.right_child) + with_inorder(node.right_child) if node.right_child end def self.with_postorder(node)