以下用 DFS 统计二叉树叶子结点数量,横线处应填入:
while (!s.empty()) {
TreeNode* node = s.top(); s.pop();
if (!node->left && !node->right) count++;
if (node->right) s.push(node->right);
________ // 在此处填入代码
}
- A. if (node->left) s.push(node->left);
- B. if (node->left) s.pop(node->left);
- C. if (node->left) s.front(node->left);
- D. if (node->left) s.push(node->right);
正确答案:A