def test_buildTree1():
preorder = [3, 9, 20, 15, 7]
inorder = [9, 3, 15, 20, 7]
expect = TreeNode.stringToTreeNode("[3,9,20,null,null,15,7]")
actual = solution.buildTree(preorder, inorder)
assert TreeNode.isSame(actual, expect)
def test_buildTree2():
preorder = []
inorder = [9]
expect = TreeNode.stringToTreeNode("[]")
actual = solution.buildTree(preorder, inorder)
assert TreeNode.isSame(actual, expect)
def test_buildTree1():
head = ListNode.stringToListNode("[-10,-3,0,5,9]")
expect = TreeNode.stringToTreeNode("[0,-3,9,-10,null,5]")
actual = solution.sortedListToBST(head)
assert TreeNode.isSame(actual, expect)
def test_buildTree1():
root = TreeNode.stringToTreeNode("[1,2,5,3,4,null,6]")
expect = TreeNode.stringToTreeNode(
"[1,null,2,null,3,null,4,null,5,null,6]")
solution.flatten(root)
assert TreeNode.isSame(root, expect)
def test_buildTree2():
root = TreeNode.stringToTreeNode("[]")
expect = TreeNode.stringToTreeNode("[]")
solution.flatten(root)
assert TreeNode.isSame(root, expect)
def test_buildTree1():
inorder = [9, 3, 15, 20, 7]
postorder = [9, 15, 7, 20, 3]
expect = TreeNode.stringToTreeNode("[3,9,20,null,null,15,7]")
actual = solution.buildTree(inorder, postorder)
assert TreeNode.isSame(actual, expect)
