c - 找出左子右兄弟树中某个高度处有多少个节点？

Question

我正在尝试练习树的左子右兄弟表示，但我真的不知道如何找到给定高度的节点数。

    10 
    | 
    2 -> 3 -> 4 -> 5 
              |    | 
              6    7 -> 8 -> 9  

例如，如果我选择高度 0，则函数应返回 1(因为在高度 0 处，我只有 1 个节点，即根节点，在本例中为 10)，如果我选择高度 1，则应返回 4( 4 个节点)，如果我选择高度为 2，那么它也应该返回 4。

Answer 1

递归:

• 如果树为空，则为 0。
• 如果高度 H 为 0，则为 1 + 兄弟节点数。
• 否则，它是子节点中高度为 H-1 的节点和兄弟节点中高度为 H 的节点之和。