hackerrank-30 days of code --BST TRAVERSAL

最新推荐文章于 2024-10-06 14:10:45 发布

有态度的我

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量94

点赞数

分类专栏：做题文章标签：算法队列 c++

本文链接：https://blog.csdn.net/weixin_42919657/article/details/104139218

版权

做题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

	void levelOrder(Node * root){
      //Write your code here
      std::queue<Node*> q;
      Node* c;
      if(root != NULL)
      {
          q.push(root);
      }
      while (!q.empty())
      {
          c = q.front();
          q.pop();
          cout<<c->data<<endl<<" ";
          if(c->left!=NULL) q.push(c->left);
          if(c->right!=NULL) q.push(c->right);
      }

  
	}

比较神奇的地方是结合queue的知识，使用它的front和pop函数保证了下一个读取数的准确性，然后while loop 与最后push 的left 和right结合保证了准确的顺序