计算机 选择题 标准

二叉树性质 — 计算机选择题

数据结构(C 语言版) 树与二叉树 AI 三重审校通过

题目
约定根结点位于第 1 层。若一棵二叉树的第 k 层结点数已达到该层可能的最大值,以下哪项必然成立? A. 第 k 层所有结点均为叶结点 B. 第 k 层之前的每一层均达到各自可能的最大结点数 C. 第 k 层之后的每一层均达到各自可能的最大结点数 D. 整棵树必为满二叉树