GESPPASSGESP C++ 真题 · 逐题精解
GESP 2023年12月 C++六级 判断题 第8题
C++六级判断题2023年12月第8题
所属知识点：二叉排序树(BST)的查找/插入/删除 难度要求：— 考频：—
二叉搜索树中，左节点值小于父节点、右节点值大于父节点；据此左子树所有值都小于根、右子树所有值都大于根。
正确答案：正确（√）
题目解析
正确。二叉搜索树规定“左 < 根 < 右”，而且这个规则对每一棵子树都递归成立，因此整棵左子树的值都小于根、整棵右子树的值都大于根（不只是直接的左右孩子）。