【正确答案】 D

【答案解析】[解析] 让k又树的每层结点个数最少，深度可达最大，这就是单支树的情形，所以该树的深度最大为n；让k叉树的每层结点个数最多，深度可达最小，这相当于平衡树，若设该树的深度为d，上层的d-1层都是满的，而第d层的结点散布在该层的各处，此时有n≤k⁰+k¹+…+k^d-1=(k^d-1)/(k-1)，d≥log_k(n×(k-1)+1)。