以下函数可以正确完成二叉搜索树的插入，并保持二叉搜索树性质。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def insertNode(root, x): if not root: return TreeNode(x) if x < root.val: root.right = insertNode(root.right, x) else: root.left = insertNode(root.left, x) return root
A：正确
B：错误
正确答案：错误
答案解析
分析函数insertNode的执行流程：首先判断根节点是否为空，若为空则创建新节点并返回；若根节点存在，比较插入值x与当前节点值的大小，决定递归方向——若x小于当前节点值，则进入左子树插入；否则进入右子树插入。整个过程依据二叉搜索树的定义进行路径选择，每层递归调用均处理一个子树范围，直至找到空位置完成插入。函数通过值比较驱动节点遍历，利用递归实现回溯连接，保持树结构的有序性。
试卷来源：202606 CCF-GESP编程能力等级认证Python六级真题