用python实现二叉树搜索树/查找树/排序树的验证（判断）（一）（普通递归）

看到一个有意思的题目，二叉树（搜索树）验证（判断）。用python实现。

首先，搜索树/查找树/排序树(Binary Sort Tree)定义：所有树节点都有左结点<根节点<右节点。即：1).所有左子树节点都小于根节点，根节点小于所有右结点。2).左右子树又同样定义。

（一）.先用最简单的思想递归来实现，容易写出并理解，但在效率上有些折扣，当数据体量较大时，复杂度的限制就容易体现出来。话不多说，上代码：

class Node(object):  #递归算法
    def __init__(self,data,left=0,right=0):
        self.data=data
        self.left=left
        self.right=right


    def charge(self):
        if not self:
            return True


        if (self.left==None) and (self.right==None): #左右分支均无
            return True


        if self.left==None: #仅有右分支
            if self.data<self.right.data:
                r = self.right