根据 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.
这表示度数不大于 1 的点都应该被视为叶子。