在二叉搜索树中,插入一个新节点后,以下哪个性质必须保持? A. 树的深度不变 B. 所有节点的键值都小于其父节点的键值 C. 所有节点的键值都大于其右子节点的键值 D. 在任何节点,其左子树中的键值都小于该节点的键值,其右子树中的键值都大于该节点的键值 答案解析 二叉搜索树(BST)的性质是对于树中的任意节点,其左子树中的所有节点的键值都小于该节点的键值,其右子树中的所有节点的键值都大于该节点的键值。选项A不正确,因为插入节点可能会改变树的深度。选项B和C描述的是部分性质,不全面。选项D正确地描述了二叉搜索树的完整性质。 正确答案:D