二叉树的创建和遍历

这周主要focus在两大块。二叉树和排序方法
二叉树
比如一组数据，5，3，6，9，2，7，1，要进行有序输出，我们可以画一个如下图的二叉树。

其中将每个数据作为一个节点，第一个数据作为根节点（5），每来一个数据都于根节点比较，若是比根节点大，则往右边走，继续判断根节点右边有没有节点，如果有，则继续与右节点比较，如果没有则将此节点作为右节点。
对于二叉树的遍历方式有三种：中跟序（先考虑完左边，考虑跟，再考虑右边，左根右），先根序（总是先考虑跟，根左右），后根序（最后考虑跟，左右根）。

由此可以看出，二叉树采用递归只有比较没有交换。
以下是用python实现：

class TTree:
    root=None
    def __init__(self,data):
        node=self.Node(data)
        self.root=node

    def append(self,data):
        node=self.Node(data)
        if self.root is None:
            self.root=node
        else:
            self.root.append(node)

    def print(self):
        self.root.print()

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

        def append(self,node):
            if self.data>node.data:
                if self.left is None:
                    self.left=node
                else:
                    self.left.append(node)
            else:
                if self.right is None:
                    self.right=node
                else:
                    self.right.append(node)

        def print(self):
            if self.left is not None:
                self.left.print()
            print(self.data)
            if self.right is not None:
                self.right.print()

tree=TTree(5)
tree.append(4)
tree.append(6)
tree.append(0)
tree.append(2)
tree.print()