关于根节点度数为1是否为叶子 翻译是否不准确?
  • 板块CF1984E Shuffle
  • 楼主RainPPR5
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/13 15:51
  • 上次更新2024/8/13 17:25:33
查看原帖
关于根节点度数为1是否为叶子 翻译是否不准确?
1218731
RainPPR5楼主2024/8/13 15:51

根据 https://oi-wiki.org/graph/tree-basic/#%E9%80%82%E7%94%A8%E4%BA%8E%E6%97%A0%E6%A0%B9%E6%A0%91%E5%92%8C%E6%9C%89%E6%A0%B9%E6%A0%91。

对于无根树和有根树,叶子的定义是不同的,有根树的叶子定义为没有儿子的节点。

此处翻译有序列表第一行指出,把这个结点作为新树的根结点,是否表示将这棵树视为有根树?

但是,这题原文,

Note that leaves are all nodes with degree 1. Thus, the root may be considered as a leaf if it has only one child.

这表示度数不大于 11 的点都应该被视为叶子。

2024/8/13 15:51
加载中...