剑指offer:从上往下打印二叉树

class Solution{
public:
vector<int> PrintFromTopToBottom(TreeNode* root){
	if(root == nullptr) return vector<int>();
	queue <TreeNode*> q;
	q.push(root);
	vector<int> result;
	TreeNode* node =nullptr;
	while(!q.empty()){
		node =  q.front();
		if(node->left) q.push(node->left);
		if(node->right) q.push(node->right);
		result.push_back(node->val);
		q.pop();
	}
	return result;
 
}
};

先判断二叉树为空否,借助队列q,把二叉树的根节点压入队列,定义队列的指针node,在定义个最后输出的数组。当队列不为空,node指针往前走,如果它有左子树,把值放入队列,右子树也同理,q.pop()出队列,因为先进先出,然后把node指针指的值全放入最后的result中,这时result里的值就是顺序的二叉树排序。

#剑指offer#
全部评论
楼主可以把解法分析写在代码前面吗?
点赞 回复 分享
发布于 2023-03-29 09:33 甘肃

相关推荐

不愿透露姓名的神秘牛友
07-07 13:47
点赞 评论 收藏
分享
05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务