c++ - 二叉树级订单遍历LeetCode

好吧，这个问题来自LeetCode。问题是要找到树最后一级的最左侧节点。我通过保留一个额外的指针来跟踪每个级别的第一个元素（当然将是最左边的元素），使用简单的级别顺序遍历进行了尝试。

虽然代码在我的机器上运行得很好。它在leetcode判断器中显示了不同的输出。这是我的代码

int findBottomLeftValue(TreeNode* root) {
queue<TreeNode*>q;
q.push(root);
q.push(NULL);
TreeNode*first;

while(!q.empty())
{
   TreeNode*temp = q.front();
   q.pop();
   if(temp==NULL)
   {
     if(q.front()!=NULL)
       first = q.front();
     if(!q.empty())
        q.push(NULL);
    }
    else
    {
      if(temp->left)
      {
        q.push(temp->left);
      }
      if(temp->right)
      {
         q.push(temp->right);
      }
     }
    }
    return first->val;
}

有关问题的详细分析，请访问https://leetcode.com/problems/find-bottom-left-tree-value/#/description

对于给定的测试用例[2,1,3]，我的代码给出的输出为0，而正确的输出为1。

任何帮助表示赞赏。

最佳答案

在此刻：

  if(q.front()!=NULL)

您不知道队列中是否有任何东西。在使用q.empty()之前，您应该测试宽度q.front()。因此，您的程序表现出不确定的行为。

关于c++ - 二叉树级订单遍历LeetCode，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43940309/