def test_InorderAndPostorderDivideAndConquer():
assert tn.treeNodeToList(InPostOrder_DC().buildTree(
inorder, postorder)) == tn.treeNodeToList(treeAns)
assert tn.treeNodeToList(InPostOrder_DC().buildTree(
inorder2, postorder2)) == tn.treeNodeToList(treeAns2)
assert tn.treeNodeToList(InPostOrder_DC().buildTree(
inorder3, postorder3)) == tn.treeNodeToList(treeAns3)
def test_PreorderAndInorderDivideAndConquer():
assert tn.treeNodeToList(PreInOrder_DC().buildTree(
preorder, inorder)) == tn.treeNodeToList(treeAns)
assert tn.treeNodeToList(PreInOrder_DC().buildTree(
preorder2, inorder2)) == tn.treeNodeToList(treeAns2)
assert tn.treeNodeToList(PreInOrder_DC().buildTree(
preorder3, inorder3)) == tn.treeNodeToList(treeAns3)