‹ 上一题 下一题 ›

g6-07135. 叶子判定·最深与叶子 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

关于叶子的判定与计数,下列说法错误的是( )。

  • A. 叶子可以用 识别:子树里只有自己、没有任何后代
  • B. 叶子一定都是整棵树深度最大的点——深度没达到最大的点绝不可能是叶子
  • C. 整棵树只有根一个点(n=1)时,根没有孩子,按定义它也是一个叶子
  • D. 数叶子可以在 DFS 完成后扫一遍所有点,统计 的个数
未选择
输入
输出

            
答案