python 实现数据结构 lesson 4 二叉树

一、二叉树的定义不再赘述，这里主要讨论的是生成二叉树的步骤和集中遍历方式。在这里，借鉴了几位大牛的遍历图形，

非常的深入简出，容易理解。

A. 前序遍历

B.中序遍历

C.后序遍历

以上三种方式，达成以下效果：

具体代码实现：

class Node(object):
    def __init__(self, data):
        self.data = data
        self.lchild = None
        self.rchild = None

class BinaryTree(object):
    def __init__(self):
        self.root = None