在二叉搜索树中,插入一个新节点后,以下哪个性质必须保持?

答案解析

二叉搜索树(BST)的性质是对于树中的任意节点,其左子树中的所有节点的键值都小于该节点的键值,其右子树中的所有节点的键值都大于该节点的键值。选项A不正确,因为插入节点可能会改变树的深度。选项B和C描述的是部分性质,不全面。选项D正确地描述了二叉搜索树的完整性质。
正确答案:D
随机推荐
开始刷题