网站建设工程结算方式,网站建设匠人匠心科技,外贸网站建设需要注意什么,网站内链技巧题目描述
从上到下打印出二叉树的每个节点#xff0c;同一层的节点按照从左到右的顺序打印。
例如: 给定二叉树: [3,9,20,null,null,15,7], 返回#xff1a;
[3,9,20,15,7]
算法思想
建立一个vector数组ret用来当做返回的结果数组#xff0c;建立一个队列用来接收二叉树…题目描述
从上到下打印出二叉树的每个节点同一层的节点按照从左到右的顺序打印。
例如: 给定二叉树: [3,9,20,null,null,15,7], 返回
[3,9,20,15,7]
算法思想
建立一个vector数组ret用来当做返回的结果数组建立一个队列用来接收二叉树的内容当队列不为空时取出队列的队头元素temp将其val数值压入结果数组中然后再将该队列队头元素弹出最后依次访问temp的左右子树若不为空压入队列中进行下一步的判断和结果数组的压入。
代码实现
class Solution {
public:vectorint levelOrder(TreeNode* root) {vectorint ret;if(!root) return ret;queueTreeNode* que;que.push(root);while(!que.empty()){TreeNode* temp que.front();ret.push_back(temp-val);que.pop();if(temp-left) que.push(temp-left);if(temp-right) que.push(temp-right);}return ret;}
};
