def test2(self): root = build_tree_node_from_list( [3, 5, 1, 6, 2, 0, 8, None, None, 7, 4]) p = build_tree_node_from_list([5, 6, 2, None, None, 7, 4]) q = build_tree_node_from_list([4]) answer = build_tree_node_from_list([5, 6, 2, None, None, 7, 4]) self.assertEqual(solution(root, p, q), answer)
def test1(self): root = build_tree_node_from_list( [4, 1, 6, 0, 2, 5, 7, None, None, None, 3, None, None, None, 8]) answer = build_tree_node_from_list([ 30, 36, 21, 36, 35, 26, 15, None, None, None, 33, None, None, None, 8 ]) self.assertEqual(solution(root), answer)
def test1(self): root = build_tree_node_from_list([3, 9, 20, None, None, 15, 7]) answer = 3 self.assertEqual(solution(root), answer)
def test1(self): root = build_tree_node_from_list([1,None,2,None,None,3]) answer = [3,2,1] self.assertEqual(solution(root), answer)
def test1(self): sum = 22 root = build_tree_node_from_list( [5, 4, 8, 11, None, 13, 4, 7, 2, None, None, None, None, None, 1]) self.assertTrue(solution(root, sum))
def test2(self): root = build_tree_node_from_list([10, 5, 15, 3, 7, 13, 18, 1, None, 6]) L = 6 R = 10 answer = 23 self.assertEqual(solution(root, L, R), answer)
def test1(self): root = build_tree_node_from_list([10, 5, 15, 3, 7, None, 18]) L = 7 R = 15 answer = 32 self.assertEqual(solution(root, L, R), answer)
def test1(self): inorder = [9,3,15,20,7] postorder = [9,15,7,20,3] root = build_tree_node_from_list([3, 9, 20, None, None, 15, 7]) self.assertEqual(solution(inorder, postorder), root)
def test2(self): root = build_tree_node_from_list([1, 2, 2, None, 3, None, 3]) self.assertFalse(solution(root))
def test1(self): root = build_tree_node_from_list([1, 2, 2, 3, 4, 4, 3]) self.assertTrue(solution(root))
def test2(self): tree = build_tree_node_from_list([3, 9, 20, 15, 7]) answer = [3, 14.5, 11] self.assertEqual(solution(tree), answer)
def test1(self): root1 = build_tree_node_from_list( [1, 2, 3, 4, 5, 6, None, None, None, 7, 8]) root2 = build_tree_node_from_list( [1, 3, 2, None, 6, 4, 5, None, None, None, None, None, None, 8, 7]) self.assertTrue(solution(root1, root2))
def test2(self): root = build_tree_node_from_list([4, 2, 7, 1, 3]) val = 5 answer = None self.assertEqual(solution(root, val), answer)
def test1(self): root = build_tree_node_from_list([4, 2, 7, 1, 3]) val = 2 answer = build_tree_node_from_list([2, 1, 3]) self.assertEqual(solution(root, val), answer)
def test1(self): preorder = [3, 9, 20, 15, 7] inorder = [9, 3, 15, 20, 7] root = build_tree_node_from_list([3, 9, 20, None, None, 15, 7]) self.assertEqual(solution(preorder, inorder), root)
def test1(self): t1 = build_tree_node_from_list([1, 3, 2, 5]) t2 = build_tree_node_from_list([2, 1, 3, None, 4, None, 7]) answer = build_tree_node_from_list([3, 4, 5, 5, 4, None, 7]) self.assertEqual(solution(t1, t2), answer)