查找二叉树特定级别上的节点数（迭代）

Question

我知道如何递归地计算树级别上的节点（使用来自此答案https://stackoverflow.com/a/12879973/2663649的提示），但我无法形成迭代算法，也不确定是否应该使用堆栈或指针数组保存以前的节点（返回root）。

Answer 1

您可以将递归算法转换为迭代算法 只需使用堆栈结构进行递归。