题目描述
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解题思路
- 广度优先搜索即可。
AC代码
class Solution {
public:
vector<int> PrintFromTopToBottom(TreeNode* root) {
queue<TreeNode*> tq;
vector<int> iv;
if(!root)
return iv;
tq.push(root);
while(tq.size()){
auto root = tq.front();
if(root->left)
tq.push(root->left);
if(root->right)
tq.push(root->right);
iv.push_back(root->val);
tq.pop();
}
return iv;
}
};
网友评论