二叉树的翻转 Python

还记得在4月时候的腾讯笔试时候就有这道题目，当时是要C++实现，然而我没学过C++，正好最近正在研究算法，就用Python写吧，其实很简单，之后还会把其他树结构的代码也贴上来。

class Node(object):                #定义树的结点    def __init__(self, data=-1, lchild=None, rchild=None):        self.data = data        self.lchild = lchild        self.rchild = rchild

class Binsearchtree(object):    def __init__(self, data):        self.root = Node(data) 

    def inverttree(self, treenode):      #真正的翻转只有这8行代码        if treenode == None:            return None        temp = treenode.lchild        treenode.lchild = treenode.rchild        treenode.rchild = temp        self.inverttree(treenode.lchild)        self.inverttree(treenode.rchild)

树的翻转其实就是递归遍历每一个结点，把所有结点的左孩子和右孩子互换，因为没有定义的孩子的data为None，所以只有一个孩子的结点也不会出现问题

树的结构如下：

上面代码省略了添加删除获取高度等等其他操作，我会在下一篇一同给出..