# !/usr/bin/env python/197725.html">python# -*-encoding: utf-8-*-# author:LiYanwei# version:0.1class TreeNode(object):  '''  二叉樹類  '''  def __init__ (self, data, left = None, right = None):    self.data = data    self.left = left    self.right = right  def __str__(self):    return str(self.data)def createTree():  '''  創建二叉樹函數  '''  # 創建如圖的二叉樹  # 1.創建節點  A = TreeNode('A')  B = TreeNode('B')  C = TreeNode('C')  D = TreeNode('D')  E = TreeNode('E')  F = TreeNode('F')  # 列表解析  # A, B, C, D, E, F = [TreeNode(x) for x in 'ABCDEF']  # 2.創建節點之間的關系  A.left = B  A.right = C  B.left = D  B.right = E  C.left = F  return Adef preOrder(node):  '''  先序遍歷 先左后右 使用遞歸  :param node:  :return:  '''  if node is None:    return  print node.data  preOrder(node.left)  preOrder(node.right)if __name__ == '__main__':  # 二叉樹的創建  root = createTree()  # 二叉樹的遍歷  preOrder(root)