下面代码实现二叉搜索树的插入操作。假设树中不存在重复值，横线处应填写（ ）。 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def insertNode(root, x): if not root: return TreeNode(x) if x < root.val: --------------# 填空处 root.left = insertNode(root.left, x) else: root.right = insertNode(root.right, x) return root
A：root.left = insertNode(root.left, x)
B：root = insertNode(root.left, x)
C：root.right = insertNode(root.left, x)
D：insertNode(root.left, x)
正确答案：A
答案解析
二叉搜索树的插入需根据节点值大小关系决定插入方向。若当前根节点为空，则创建新节点并返回。当插入值小于当前节点值时，应将其插入左子树；否则插入右子树。递归调用插入函数时，需将返回值赋给当前节点的左或右指针，以更新子树结构。填空处位于条件判断之后，需判断插入值与当前节点值的大小关系，决定后续插入路径。该条件直接影响左右子树的递归调用分支选择。
试卷来源：202606 CCF-GESP编程能力等级认证Python六级真题