def leet_226(self): root = basicds.TreeNode( 4, basicds.TreeNode( 7, basicds.TreeNode(2, basicds.TreeNode(9, None, None), None), basicds.TreeNode(6, None, None) ), basicds.TreeNode( 3, basicds.TreeNode(1, basicds.TreeNode(8, None, None), basicds.TreeNode(5, None, None)), None ), ) print "\nBefore:" basicds.levelorder(root) self.leet.invertTree(root) print "\nAfter:" basicds.levelorder(root)
def leet_108(self): T = self.leet.sortedArrayToBST([3, 5, 6, 8, 9, 11, 13, 15]) basicds.levelorder(T)