‹ 上一题 下一题 ›

g6-07133. 叶子判定·sz 等于一之诀 未做

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

统计出所有点的 后,常用「」来识别叶子。关于这个判定条件,下列说法正确的是( )。

  • A. 说明以 u 为根的子树里只有 u 自己、再无任何后代——即 u 没有孩子,正是叶子
  • B. 说明 u 一定是整棵树的根
  • C. 根的 sz 永远是 1,所以根总是叶子
  • D. 应该改用 判定叶子,因为叶子没有孩子
未选择
输入
输出

            
答案