输入输出为>>> t1 = Tree(6, [Tree(2, [Tree(1), Tree(4)]), Tree(7, [Tree(7), Tree(8)])]) >>> is_bst(t1) True >>> t2 = Tree(8, [Tree(2, [Tree(9), Tree(1)]), Tree(3, [Tree(6)]), Tree(5)]) >>> is_bst(t2) False >>> t3 = Tree(6, [Tree(2, [Tree(4), Tree(1)]), Tree(7, [Tree(7), Tree(8)])]) >>> is_bst(t3) False >>> t4 = Tree(1, [Tree(2, [Tree(3, [Tree(4)])])]) >>> is_bst(t4) True >>> t5 = Tree(1, [Tree(0, [Tree(-1, [Tree(-2)])])]) >>> is_bst(t5) True >>> t6 = Tree(1, [Tree(4, [Tree(2, [Tree(3)])])]) >>> is_bst(t6) True >>> t7 = Tree(2, [Tree(1, [Tree(5)]), Tree(4)]) >>> is_bst(t7) False请写代码，其中class Tree: def init(self, label, branches=[]): for b in branches: assert isinstance(b, Tree) self.label = label self.branches = list(branches) def is_leaf(self): return not self.branches def map(self, fn): self.label = fn(self.label) for b in self.branches: b.map(fn) def contains(self, e): if self.label == e: return True for b in self.branches: if e in b: return True return False def repr(self): if self.branches: branch_str = ', ' + repr(self.branches) else: branch_str = '' return 'Tree({0}{1})'.format(self.label, branch_str) def str(self): def print_tree(t, indent=0): tree_str = ' ' * indent + str(t.label) + "\n" for b in t.branches: tree_str += print_tree(b, indent + 1) return tree_str return print_tree(self).rstrip()

这里需要实现一个函数 is_bst，用于判断给定的树是否为二叉搜索树。下面是代码实现：

def is_bst(tree):
    def is_bst_helper(tree, min_val, max_val):
        if tree.is_leaf():
            return True
        if len(tree.branches) == 1:
            if tree.label < min_val or tree.label > max_val:
                return False
            return is_bst_helper(tree.branches[0], min_val, max_val)
        if len(tree.branches) == 2:
            left, right = tree.branches
            if left.label > tree.label or right.label < tree.label:
                return False
            if not is_bst_helper(left, min_val, tree.label) or \
               not is_bst_helper(right, tree.label, max_val):
                return False
            return True
        return False

    return is_bst_helper(tree, float('-inf'), float('inf'))

该函数使用了一个辅助函数 is_bst_helper，该函数用于递归判断树是否为二叉搜索树。具体实现如下：

- 如果树为叶子节点，那么它肯定是二叉搜索树，返回 True。
- 如果树只有一个子树，那么它要么是左子树，要么是右子树。此时需要判断子树的标签是否在父节点标签的范围内，如果不在范围内，则返回 False。否则递归判断子树是否为二叉搜索树。
- 如果树有两个子树，那么左子树的所有标签都应该小于父节点标签，右子树的所有标签都应该大于父节点标签。同时，左子树和右子树也都应该是二叉搜索树。因此，需要递归判断左右子树是否满足这些条件。
- 如果树有三个及以上的子树，则不符合二叉搜索树的定义，返回 False。

最后，调用 is_bst_helper 函数，初始时最小值为负无穷，最大值为正无穷，即所有数都在范围内。