我正在学习 c 语言。使用递归计算二叉树中的叶节点很简单，但我们如何使用队列来计算呢？
【问题讨论】：
while 循环跟随左节点，将任何右节点放入队列中。当你到达叶子节点时，从队列中的一个节点继续，直到队列为空。
标签： c
使用队列对树进行广度优先遍历，并检查特定节点是否有两个子节点NULL。
伪代码：
queue = [root]
count = 0
while !queue.empty():
current_node = queue.dequeue()
if (current_node.left == NULL) and (current_node.right == NULL):
count += 1
continue
if (current_node.left != NULL):
queue.enqueue(current_node.left)
if (current_node.right != NULL):
queue.enqueue(current_node.right)
print count
【讨论】：
queue.enqueue 就像在数组末尾添加一个元素一样。见stackoverflow.com/questions/8722216/…