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)