树中的结点和节点为什么是不一样的？ 时间：2026-11-08 15:02:00 浏览：986次 首先，我们设这颗树有 个节点，设第 个节点的度数为 。然后我们来算叶子节点数，这道题的"度"定义的比较奇怪，貌似这个"度"指儿子节点的数量，那么显然 的节点为叶子节点，换句话说 的节点就不是叶子节点。那么，根据题意， 的节点数应该是 。那么叶子节点数就是 。而我们知道 ，即是说一棵树的节点数=每个节点儿子数量之和+根结点(1)。所以答案为 ，化简为 。题主应该是没理解到这道题的度是什么意思，把度理解成了节点的边数。但它实际上是儿子数量，说实话这个度原题目也确实是没解释清楚。 标签：树中,结点,节点,图论,树,算法与数据结构
