在二叉排序树中，新插入的节点总是放置在叶子上，因为插入操作会递归地比较新节点与树中现有节点的值，直到找到合适的叶子位置进行插入（选项D正确）。新插入的节点不总是放在树的左侧或右侧，这取决于新节点的值与树中现有节点的值的关系（选项A和B错误）。新插入的节点也不会放在树的中间（选项C错误）。