‹ 上一题 下一题 ›

g7-07736. 直径不一定经过根 未做

以 为根,边为 、、、、、。这棵树的直径( )。

  • A. 一定经过根 ,因为根是 DFS 的起点
  • B. 不经过 ,例如 ,共 5 条边
  • C. 只可能是 到最深叶子的那条路径
  • D. 一定经过 和 ,否则树会断开
未选择
输入
输出

            
答案