树中的分支节点数

Question

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

我认为最糟糕的情况是所有非分支节点都是叶子，在这种情况下，分支节点的数量等于内部节点的数量：n-1，以便节点的总数在大多数2n-1。这是对的吗？

Answer 1

你是对的。

1. 此外，分支节点的最小数量为零，只有一种具有此属性的树（您能描述一下吗？）
2. 具有最大分支节点数的树是二叉树（为什么？）

编辑：将树更改为A树，因为可能有多个＆＃34;最大值＆＃34;树不是所有的二进制。