二叉树的创建和遍历

这周主要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()