深度为k的二叉树至少有k个结点，最小情况是每一层只有一个结点，即形成一条链状结构。因此，选项A是正确的。选项B的2^k表示的是满二叉树的结点数，而不是最小结点数。选项C的2^(k-1)同样是满二叉树的结点数的一种表达，且在k=1时不成立。选项D的1只适用于深度为0的情况，不符合深度为k的定义。