python定义二叉树_用类定义二叉树

#用类定义二叉树

class BTree:

def

__init__(self,value):

#左儿子

self.left =

None

#节点值

self.data =

value

#右儿子

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 isLeaf(self):

return ((not self.left) and

(not self.right))

#得到右孩子

def getRightChild(self):

return self.right

#得到左孩子

def getLeftChild(self):

return self.left

#先序遍历

def preorder(self,node):

if node.data:

node.show()

if