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)
