python二叉树的建立和遍历

python二叉树
二叉树的建立：

# -*- coding : utf-8 -*-
class Node:
	def __init__(self,value=None,left=None,right=None):
		self.value = value
		self.left = left
		self.right = right
if __name__ =='__main__':
	root = Node('A',Node('B',Node('C')),Node('D',Node('E','F')))

生成的二叉树为

二叉树的遍历：
前向遍历

def PreTraverse(root):
   if root ==None:
   	return
   print(root.value)
   PreTraverse(root.left)
   PreTraverse(root.right)

执行结果：