二叉树的实现 Python

二叉树顾名思义就是一个结点最多只有两个子结点。

二叉树的初始化：

class Node(object):                    def __init__(self, data=-1, lchild=None, rchild=None):        self.data = data        self.lchild = lchild        self.rchild = rchildclass Binsearchtree(object):    def __init__(self, data):        self.root = Node(data)

二叉树的插入：（按照二叉搜索树的排序方法，即比结点小的放到左子树，比结点大的放到右子树）

    def append(self, data):        node = Node(data)        treenode = self.root        while treenode:            if treenode.data > data:                if treenode.lchild == None:                    treenode.lchild = node                    break                else:                    treenode = treenode.lchild            if treenode.data < data:                if treenode.rchild == None:                    treenode.rchild = node                    break                else:                    treenode = treenode.rchild            if treenode.data == data:                print 'is exist'                return

前序遍历：

    def showfronttree(self, treenode):        if treenode == None:            return        print treenode.data,        self.showfronttree(treenode.lchild)        self.showfronttree(treenode.rchild)

中序遍历：

    def showmidtree(self, treenode):        if treenode == None:            return        self.showmidtree(treenode.lchild)        print treenode.data,        self.showmidtree(treenode.rchild)

后序遍历：

    def showlatertree(self, treenode):        if treenode == None:            return        self.showlatertree(treenode.lchild)        self.showlatertree(treenode.rchild)        print treenode.data,

获取最大结点值：

    def get_maxdata(self):        treenode = self.root        while treenode.rchild:            treenode = treenode.rchild        return treenode.data

获取最小结点值：

    def get_mindata(self):        treenode = self.root        while treenode.lchild:            treenode = treenode.lchild        return treenode.data

删除结点涉及到结点位置移动，我将在下一篇avl树中给出。