Leetcode题库 32.从上到下打印二叉树(层次遍历 C实现)

文章目录
解析思路改进代码

解析
Queue为储存节点队列 Q_pos指向Queue尾部 Q_pri指向Queue头部 ret数组储存节点val值 *returnSize指向数组尾部
思路
先将root节点放入Queue队列中,Q_pos,Q_pri随之变化 判断Queue队列头部Queue[Q_pri]是否为空 非空 将其非空左右子树加入队列，Q_pos随之变化 输出头节点，Q_pri随之变化 为空 表明遍历完成
改进
1、Queue使用链表代替，可将空间复杂度降至O(1)
代码
int* levelOrder(struct TreeNode* root, int* returnSize){
struct TreeNode** Queue=(struct TreeNode*)malloc(sizeof(struct TreeNode)*2000);
int Q_pos

Leetcode题库 32.从上到下打印二叉树(层次遍历 C实现)最先出现在Python成神之路。