在二叉树中，如果所有结点个数是2^k-1，其中k是树的深度，以下哪个说法是正确的？
答案解析
本题考查二叉树的基本概念。如果二叉树的所有结点个数是2^k-1，其中k是树的深度，那么这是一棵满二叉树，因为满二叉树的定义是每一层（包括最后一层）上的所有结点都有最大数目的子结点。因此，正确答案是A。B选项的完全二叉树要求最后一层的结点都集中在左侧，C选项的二叉搜索树要求左子树的所有结点小于根结点，右子树的所有结点大于根结点，D选项的平衡二叉树要求任何结点的左右子树的高度差不超过1，这些条件在题目中都没有提及。
正确答案：A