Exemplo n.º 1
0
 def test_inorder_non_recusive(self):
     s = Solution()
     mylist = s.inorder_non_recursive(self.root)
     print "\n---------------------------------"
     print "Inorder Non-recursive"
     print mylist
     print "---------------------------------"
Exemplo n.º 2
0
 def test_inorder(self):
     s = Solution()
     mylist = s.inorder(self.root)
     print "\n---------------------------------"
     print "Inorder"
     print mylist
     print "---------------------------------"
Exemplo n.º 3
0
 def test_inorder_tail_recursive(self):
     s = Solution()
     mylist = s.inorder_tail_recursive(self.root)
     print "\n---------------------------------"
     print "Inorder tail recursive"
     print mylist
     print "---------------------------------"
Exemplo n.º 4
0
 def test_preorder_non_recusive2(self):
     print "\n---------------------------------"
     print "inorder Non-recursive2"
     s = Solution()
     mylist = s.inorder_non_recursive2(self.root)
     self.assertEqual(mylist, self.correct_answer)
     print mylist
     print "---------------------------------"
Exemplo n.º 5
0
    def setUp(self):
        self.root = TreeNode(0)
        self.node1 = TreeNode(1)
        self.node2 = TreeNode(2)
        self.node3 = TreeNode(3)
        self.node4 = TreeNode(4)
        self.node5 = TreeNode(5)
        self.node5 = TreeNode(5)
        self.node6 = TreeNode(6)
        self.root.left = self.node1
        self.root.right = self.node2
        self.node1.left = self.node3
        self.node1.right = self.node4
        self.node2.left = self.node5
        self.node2.right = self.node6

        s = Solution()
        s.mylist = []
        self.correct_answer = s.inorder(self.root)
Exemplo n.º 6
0
 def test_1_2_returns_2_1(self):
     btree = [TreeNode(i) for i in range(1, 3)]
     btree[0].left = btree[1]
     self.assertEqual(Solution().inorder_traversal(btree[0]), [2, 1])
Exemplo n.º 7
0
 def test_1_null_2_returns_1_2(self):
     btree = [TreeNode(1), TreeNode(2)]
     btree[0].right = btree[1]
     self.assertEqual(Solution().inorder_traversal(btree[0]), [1, 2])
Exemplo n.º 8
0
 def test_1_null_2_3_returns_1_3_2(self):
     btree = list(TreeNode(i) for i in [1, 2, 3])
     btree[0].right = btree[1]
     btree[1].left = btree[-1]
     self.assertEqual(Solution().inorder_traversal(btree[0]), [1, 3, 2])
Exemplo n.º 9
0
 def test_1_returns_1(self):
     self.assertEqual(Solution().inorder_traversal(TreeNode(1)), [1])
Exemplo n.º 10
0
 def test_inorder(self):
     solution = Solution()
     tree = TreeNode(1, None, TreeNode(2, TreeNode(3)))