Tree 树中的分支节点数

如果我们知道n是树中非分支（少于两个子）节点的数量，那么分支节点的数量可以说是什么呢

我认为最坏的情况是所有非分支节点都是叶子，在这种情况下，分支节点的数量等于内部节点的数量：n-1，因此节点的总数最多为2n-1。这是正确的吗？

你是正确的

此外，分支节点的最小数量为零，只有一种类型的树具有此属性（您能描述它吗？）

具有最多分支节点数的树是二叉树（为什么？）

---

编辑：将树更改为树，因为可能有多个“最大”树，而不是所有的树都是二进制的。

1。链表？2.我看不出为什么，我想每棵树都可以被二进制化，有更多的内部节点。1是正确的，2是的：考虑一个具有B分支的节点（B＞2）。如果b为偶数，则可以通过为每两个分支添加一个分支节点，将其转换为具有b/2分支的节点。如果b是奇数，则可以通过将分支移动到其中一个叶子而不改变非分支节点的数量，将其变成具有偶数分支的节点。