Algorithm 如何在二叉搜索树中找到特定高度的节点数？

如果我们有一个二叉搜索树，我们必须找到用户输入高度的节点数？ 当用户输入时

h = 3

---

此高度的节点数是多少？

如果跟踪每个节点所在的行，则可以运行BFS并在h行停止。根的h=1，它的每个子元素的h=2，依此类推。因此，当您发现具有正确行值的节点时，您可以停止访问它们并简单地对它们进行计数

这里是伪代码：

计数=0 ENDROW是用户输入的行数 根据索引方式，将根的rownum设置为1或0 将根放在已发现的顶点队列上 当队列仍有元素时： 弹出第一个顶点v 如果v的rownum=ENDROW-1： 计数+=子项数 其他： 对于每个孩子： 将rownum设置为v的rownum+1

---

添加到发现的顶点队列

到目前为止您尝试了什么？0。给定代码未添加任何节点。请从树的根开始运行BFS算法，并报告h级节点。