From 14e6bc9158cc0a36f50eb2c11c46fb610ec5aeab Mon Sep 17 00:00:00 2001
From: Andreas Fischer <_@ndreas.de>
Date: Thu, 21 May 2020 11:00:35 +0200
Subject: [PATCH] Test example from exercise sheet
---
Programming_Paradigms/bintree_test.py | 14 ++++++++++++++
1 file changed, 14 insertions(+)
diff --git a/Programming_Paradigms/bintree_test.py b/Programming_Paradigms/bintree_test.py
index 998ad90..1141370 100644
--- a/Programming_Paradigms/bintree_test.py
+++ b/Programming_Paradigms/bintree_test.py
@@ -22,6 +22,20 @@ class TestBinTree(unittest.TestCase):
self.assertIsInstance(tree.root, BinTreeNode)
self.assertEqual(tree.root.value, 1)
+ def test_example(self):
+ values = [7, 3, 9, 2, 4, 8, 11]
+ tree = BinTree()
+ for value in values:
+ tree.insert(value)
+ for value in values:
+ node = tree.search(value)
+ self.assertIsInstance(node, BinTreeNode)
+ self.assertEqual(value, node.value)
+ node = tree.search(3)
+ self.assertEqual(node.value, 3)
+ self.assertEqual(node.left.value, 2)
+ self.assertEqual(node.right.value, 4)
+
class TestBinTreeNode(unittest.TestCase):
def test_creation(self):
node = BinTreeNode(5)
--
GitLab