‹ 上一题 下一题 ›

g7-07700. 直径一定经过根吗 未做

下面关于「树的直径是否经过根」的说法,正确的是( )。

  • A. 直径一定经过根,因为根是起点
  • B. 直径一定经过根,否则树会断开
  • C. 直径不一定经过根,例如根有两个很深的子树时,最长路径可能跨在某个子树的内部
  • D. 直径一定不经过根,因为根只连接子树
未选择
输入
输出

            
答案