Beispiel #1
0
def test_merge_two_binary_trees_2():
    root1 = TreeNode(1)
    root2 = TreeNode(1)
    root2.left = TreeNode(2)
    expected = TreeNode(2)
    expected.left = TreeNode(2)
    actual = merge_trees(root1, root2)
    assert compare_tree_nodes(expected, actual, DEBUG) is True
def test_invert_binary_tree_2():
    root = TreeNode(4)
    root.left = TreeNode(1)
    root.right = TreeNode(3)
    expected = TreeNode(4)
    expected.left = TreeNode(3)
    expected.right = TreeNode(1)
    actual = invert_tree(root)
    assert compare_tree_nodes(expected, actual, DEBUG) is True
Beispiel #3
0
def test_merge_two_binary_trees_1():
    root1 = TreeNode(1)
    root1.left = TreeNode(3)
    root1.right = TreeNode(2)
    root1.left.left = TreeNode(5)
    root2 = TreeNode(2)
    root2.left = TreeNode(1)
    root2.left.right = TreeNode(4)
    root2.right = TreeNode(3)
    root2.right.right = TreeNode(7)
    expected = TreeNode(3)
    expected.left = TreeNode(4)
    expected.left.left = TreeNode(5)
    expected.left.right = TreeNode(4)
    expected.right = TreeNode(5)
    expected.right.right = TreeNode(7)
    actual = merge_trees(root1, root2)
    assert compare_tree_nodes(expected, actual, DEBUG) is True
def test_invert_binary_tree_3():
    root = None
    expected = None
    actual = invert_tree(root)
    assert compare_tree_nodes(expected, actual, DEBUG) is True
Beispiel #5
0
def test_merge_two_binary_trees_6():
    root1 = None
    root2 = None
    expected = None
    actual = merge_trees(root1, root2)
    assert compare_tree_nodes(expected, actual, DEBUG) is True
Beispiel #6
0
def test_merge_two_binary_trees_3():
    root1 = None
    root2 = TreeNode(1)
    expected = TreeNode(1)
    actual = merge_trees(root1, root2)
    assert compare_tree_nodes(expected, actual, DEBUG) is True