‹ 上一题 下一题 ›

g6-07591. 反例·哪棵树的直径不经过根 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

下面哪棵树的直径不经过根?(这题用来解释「只返回最大深度」为什么错:它默认了直径过根。)

  • A. 链 1-2-3-4(1 是根)
  • B. 星形:1 连着 2、3、4
  • C. 1-2、1-3、2-4、2-5(1 是根)
  • D. 完全二叉树:1 连着 2、3;2 连着 4、5;3 连着 6、7
未选择
输入
输出

            
答案