【发布时间】：2019-01-31 08:56:11
【问题描述】：
我正在尝试使用树的左子右兄弟表示进行练习，但我真的不知道如何找到给定高度的节点数。
10
|
2 -> 3 -> 4 -> 5
| |
6 7 -> 8 -> 9
例如，如果我选择高度 0，那么函数应该返回 1（因为在高度 0 我只有 1 个节点，即根节点，在本例中为 10），如果我选择高度 1，它应该返回 4（ 4 个节点），如果我选择高度为 2，那么它也应该返回 4。
【问题讨论】：
-
这是
leetcode或hackerrank任务吗？ -
可能是，我下周一基本上有算法和数据结构考试，我看到我的老师对这种树很着迷，所以我基本上是尽可能多地练习
-
这是什么树？我知道
10有四个孩子？而5也有四个孩子？因为它有点混乱。看起来3是2的孩子？ -
10 有 4 个孩子，4 有 1 个孩子，5 有 3 个孩子。它被称为左子右兄弟树
-
既然你已经到了需要编写这个函数的地步，我猜你已经有了数据结构的代码，添加节点的代码等等。为了获得更好的帮助，我建议您发布该代码。