BST的地面和天花板

二叉搜索树（BST）是一种基于二分查找的数据结构，在程序员的工作中扮演着重要的角色。一个BST由根节点和左右两个子树组成。每个节点都有一个键（key）和一个值（value）。

BST的地面

BST的地面是指树的最小键值，即最左边的叶子节点的键值。在BST中，左子树中的所有键值都小于根节点的键值，右子树中的所有键值都大于根节点的键值。因此，BST的地面一定在左子树的最左边的叶子节点上。

在程序员的工作中，常常需要在BST中寻找最小的键值，可以通过遍历左子树中的最左边节点实现。以下是一个Python函数，该函数返回BST中最小的键值：

def find_min(root):
    if not root.left:
        return root.key
    return find_min(root.left)

BST的天花板

BST的天花板是指树的最大键值，即最右边的叶子节点的键值。同样的，BST的天花板一定在右子树的最右边的叶子节点上。

在程序员的工作中，常常需要在BST中寻找最大的键值，可以通过遍历右子树中的最右边节点实现。以下是一个Java函数，该函数返回BST中最大的键值：

public int findMax(Node root) {
    while (root.right != null) {
        root = root.right;
    }
    return root.key;
}

需要注意的是，如果BST中包含了负数键值，那么在寻找BST的地面和天花板时，需要分别考虑左子树、右子树和根节点的键值。