在二叉排序树中插入节点时，新节点总是被添加到哪里？
答案解析
核心考点说明：本题考察二叉排序树的插入位置。
解题思路分析：二叉排序树的插入过程需要保持树的排序性质，所以新的节点总是会插入到某个叶子节点的位置，使其保持排序性质。
选项分析：
A. 根节点 - 新插入的节点通常不会直接取代根节点，除非树为空。
B. 最左边的叶子节点 - 插入位置不总是最左边的叶子节点，要根据待插入值的大小决定。
C. 最右边的叶子节点 - 插入位置不总是最右边的叶子节点，要根据待插入值的大小决定。
D. 作为某个叶子节点的子节点 - 正确答案，根据二叉排序树的规则，新节点总是会被添加到叶子节点的位置上。
易错点提醒：容易将插入位置固定在左右叶子节点，实际插入位置是根据排序规则确定的。
正确答案：D