核心考点：完全二叉树的性质。解题思路：根据完全二叉树的性质，深度为k的完全二叉树最多有2^k - 1个节点。选项分析：A. 7 = 2^3 - 1，是深度为3的满二叉树节点数；B. 15 = 2^4 - 1，是深度为4的满二叉树节点数；C. 16 不是2^n-1的形式，不符合满二叉树的节点个数；D. 31 = 2^5 - 1，是深度为5的满二叉树节点数。因此，深度为4的完全二叉树最多节点数为2^4 - 1 = 15。易错点：容易混淆深度和节点个数的对应关系。