投资网站源码,企业中制度的重要性,室外设计网站推荐,erp是什么意思1. 题目
从上到下打印出二叉树的每个节点#xff0c;同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回#xff1a;
[3,9,20,15,7]提示#xff1a;
节点总数 1000来源#xff1a;力扣#xff08;LeetCode…1. 题目
从上到下打印出二叉树的每个节点同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],3/ \9 20/ \15 7
返回
[3,9,20,15,7]提示
节点总数 1000来源力扣LeetCode 链接https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
按层遍历用队列queue实现BFS广度优先搜索
class Solution {
public:vectorint levelOrder(TreeNode* root) {if(!root)return {};queueTreeNode* q;q.push(root);vectorint ans;TreeNode* tp;while(!q.empty()){tp q.front();q.pop();ans.push_back(tp-val);if(tp-left) q.push(tp-left);if(tp-right) q.push(tp-right);}return ans;}
};