python 递归实现树的三种遍历

python 递归实现树的三种遍历

class TreeNode:
	def __init__(self,data):
		self.data = data
		self.left = None
		self.right = None

def create_binary_tree(input_list = []):
	"""
	构建二叉树
	param input_list:输入数列
	返回根节点 node
	"""
	if input_list is None or len(input_list) == 0:
		return None
	data = input_list.pop(0) # pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
	if data is None:
		return None

	node = TreeNode(data)
	node.left =</