编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程) 特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 二叉树格式 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; 广搜的套路就是用一个队列保存将要搜索的这一层的元素,然后逐个搜索; 1、将第一个元素加入队列 2、队列不为空时取队首元素 3、将下一层元素加入队尾 4、调到第二步,直到队列为空 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> result; if(NULL == root) return result; queue<TreeNode* > q; q.push(root); while(!q.empty()) { TreeNode* temp = q.front(); q.pop(); result.push_back(temp->val); if(NULL != temp->left) q.push(temp->left); if(NULL != temp->right) q.push(temp->right); } return result; } };
|