‹ 上一题 下一题 ›

g6-04958. GESP-6级-2025-03-单选-第10题 未做

以下代码用于统计二叉树的叶节点数量,请在横线处填入代码。

int countLeafNodes(TreeNode* root) {
    if (root == nullptr) return 0;

    stack<TreeNode*> s;
    s.push(root);
    int count = 0;
    while (!s.empty()) {
        TreeNode* node = s.top();
        s.pop();

        if (node->left == nullptr && node->right == nullptr) {
            count++;
        }

        if (node->right) s.push(node->right);
        ____________ // 在此处填入代码
    }
    return count;
}
  • 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);
未选择
输入
输出

            
答案