剑指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 甘肃

相关推荐

zhiyog:才疏学浅,只会说一句,太diao了
投递字节跳动等公司6个岗位
点赞 评论 收藏
分享
九点快去睡:这个岗位 去年暑假我都见了 现在还在找人 钱是一点没涨
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务