二叉树栈实现DFS统计叶子结点的空缺代码应填什么？

ke581455 单选题共个子题

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;
}

if (node->left) s.push(node->left);

if (node->left) s.pop(node->left);

if (node->left) s.front(node->left);

if (node->left) s.push(node->right);

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New