‹ 上一题 下一题 ›

g6-07131. 树的深度·时机辨析 未做

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

关于树上深度的统计,下列说法错误的是( )。

  • A. 深度是「到 u 为止」的路径信息,进入 u 时(去时)就能算出,不必等孩子返回
  • B. 若约定根深为 1,则每个点的深度恰好等于根到它的路径上的点数
  • C. 深度和子树大小一样,必须等孩子的结果汇总回来(写在递归调用之后)才能算
  • D. 换一个点当根,各点的深度可能跟着变,但「去时算」的方法不变
未选择
输入
输出

            
答案