-1

我正在尝试编写一个公式来查找：

“具有 0 或 1 个子节点的节点可以存在的结构不同的二叉树的数量”。

我该怎么做呢？

4

1 回答 1

1

在我看来，只有 0 或 1 个子节点的“二叉树”是一个链。如果“结构不同”是指对给定的非终端节点是否具有左子节点或右子节点，您的处理方式不同，那么请注意您可以使用 N-1 位长的二进制数来描述该树。因此，给定 N 的不同树的数量将是 2**N-1。

（而且，很明显，如果你的意思是对于给定的 N 可以存在多少种不同的“树”“形状”，答案是 1。）

于 2012-05-12T22:25:49.537 回答