No15_输入一颗二元查找树，将该树转换为它的镜像，

题目博客：

http://blog.csdn.net/v_JULY_v/article/details/6057286

题目：

即在转换后的二元查找树中，左子树的结点都大于右子树的结点。

用递归和循环两种方法完成树的镜像转换。

例如输入：

8

/ /

6 10

// //

5 7 9 11

输出：

8

/ /

10 6

// //

11 9 7 5
只做递归的。。不想做循环的了。

#coding=utf-8
'''
Created on 2014年5月24日

@author: Administrator
'''
class TreeNode:
def __init__(self,value,leftChild=None,rightChild=None):
self.value=value
self.leftChild,self.rightChild=leftChild,rightChild
def swap(Treeroot):
if not Treeroot:
return
else:
swap(Treeroot.leftChild)
swap(Treeroot.rightChild)
Treeroot.leftChild,Treeroot.rightChild=Treeroot.rightChild,Treeroot.leftChild
def printTree(root):
if not root:
return
else:
printTree(root.leftChild)
print root.value,
printTree(root.rightChild)

if __name__ == '__main__':
node5=TreeNode(5)
node7=TreeNode(7)
node9=TreeNode(9)
node11=TreeNode(11)
node6=TreeNode(6,leftChild=node5,rightChild=node7)
node10=TreeNode(10,leftChild=node9,rightChild=node11)
node8=TreeNode(8,leftChild=node6,rightChild=node10)
printTree(node8)
print
swap(node8)
printTree(node8)