题库 C++/C语言题库 题目列表 以下代码实现了二叉树的深度优先搜索(DFS),并统计...
单选题

以下代码实现了二叉树的深度优先搜索(DFS),并统计叶子结点的数量,则横线上应填写( )。

1 int countLeafNodes(TreeNode* root) { 
2  if (root == nullptr) return 0; 
3
4  stack<TreeNode*> s; 
5  s.push(root); 
6  int count = 0; 
7  while (!s.empty()) { 
8   TreeNode* node = s.top(); 
9   s.pop(); 
10
11   if (node->left == nullptr && node->right == nullptr) { 
12    count++; 
13   } 
14 
15   if (node->right) s.push(node->right); 
16   ———————————————————————— // 在此处填入代码 
17  } 
18  return count; 
19 }


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);
题目信息
2025年 六级 选择题
-
正确率
0
评论
31
点击