成都网站建设新线加,物联网工程就业前景,谷歌翻译做多语言网站,好看的手机网站布局题目描述
从上到下打印出二叉树的每个节点#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;}
};
