给你一棵n个节点的带标号无根树,每次,你可以选择一个度数为1的节点并将它从树上移除,问总共有多少种不同的方式能将这棵树删到只剩 1 个点,两种方式不同当且仅当至少有一步被删除的节点不同。
给你一棵n个节点的带标号无根树。每次,你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。
(图片来源网络,侵删)
给你一棵n个节点的带标号无根树,每次,你可以选择一个度数为1的节点并将它从树上移除,问总共有多少种不同的方式能将这棵树删到只剩 1 个点,两种方式不同当且仅当至少有一步被删除的节点不同。
给你一棵n个节点的带标号无根树。每次,你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。