AI题库 · GESP-C++六级题库
题目分享 #20440
以下代码实现了二叉树的深度优先搜索(DFS),并统计叶子结点的数量,则横线上应填写?( )
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);
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。