python--二叉树

二叉树：二叉树是比较特殊的树，它最多只有两个叉，在python中我们可以用类的方式建树和遍历。下面是用python的方式实现简单的二叉树的建立和遍历。

# --*--coding:utf-8 --*--
#file jiandan.py
#建立二叉树的类
class Btree():
    def __init__(self ,value):
        self.data=value
        self.left=None
        self.right=None
    def insertLeft(self,value):
        self.left=Btree(value)
        return self.left
    def insertRight(self,value):
        self.right=Btree(value)
        return self.right
    def show(self):
        print(self.data)
#前序遍历
def preorder(node):
    if node.data:
        node.show()
        if node.left:
            preorder(node.left)
        if node.right:
            preorder(node.right)
#中序
def inorder(node):
    if node.data:
        if node.left:
            inorder(node.left)
        node.show()
        if node.right:
            inorder(node.right)
#后续遍历
def postorder(node):
    if node.data:
        if node.left:
            postorder(node.left)
        if node.right:
            postorder(node.right)
        node.show()
#建树---插入节点
Root=Btree("Root")
A=Root.insertLeft('A')
C=A.insertLeft('C')
D=A.insertRight('D')
F=D.insertLeft('F')
G=F.insertRight('G')
B=Root.insertRight('B')
E=B.insertRight('E')
print("-----------------------")
print("Binary Tree-Traversal.")
postorder(Root)
print("-----------------------")