数据结构：基于Python的二叉搜索树实现，以及前中后序遍历

二叉搜索树（BST）

在学习本篇之前，需要从书籍或者资源中了解下二叉树的基本结构，以及特点。
二叉树包括:根结点，左子树，右子树
二叉树的基础遍历方式分为三种：

遍历方式	遍历顺序
前序遍历	根 左子树 右子树
中序遍历	左子树 根 右子树
后序遍历	左子树 右子树 根

特点:结点的左子树一定小于当前结点的值，右子树一定大于当前结点的值

知道以上的内容，那我们下面基于这个特点，来构建一棵二叉搜索树，抛弃暴力建树过程，用优雅的方式体验算法的奥妙

Python实现二叉搜索树

# 树节点构建，跟前文的链表其实思路很像
class Node(object):
    def __init__(self, value=None):
        self.value = value
        self.left = None
        self.right = None


# 构建二叉树
class CreateTree(object):
	#本文初始化的变量不一定全部需要，root是一个必要的，其余都是基于需求而定
    def __init__(self, list=[]):
        self.list = list
        self.root = None
        self.front_sort_list