刷题平台:牛客网
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:即层次遍历,要注意结点是否为空
class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { //层次遍历 queue<TreeNode*> Q; vector<int> levelOrder; Q.push(root); TreeNode* p; while(!Q.empty()){ p = Q.front(); Q.pop(); if(p){ levelOrder.push_back(p->val); Q.push(p->left); Q.push(p->right); } } return levelOrder; } };