构建一个二叉树（python3）

使用python3 构建一个二叉树

---

首先构建二叉树节点的表示

class Node:
	"""docstring for Node"""
	def __init__(self, value=None,left = None,right = None):
		super(Node, self).__init__()
		self.value = value
		self.left = left
		self.right = right

之后就可以构建一个二叉树

D

B

F

A

C

E

G

root = Node('D',Node('B',Node('A'),Node('C')),Node('F',Node('E'),Node('G')))

---

在使用中序遍历（左根右）上述二叉树之后可以，打印出结果如下：

A

B

C

D

E

F

G