二叉树层次遍历

最新推荐文章于 2024-07-28 17:42:24 发布

Lsang_

最新推荐文章于 2024-07-28 17:42:24 发布

阅读量286

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/MJ_Lee/article/details/88725920

版权

数据结构专栏收录该内容

23 篇文章 0 订阅

订阅专栏

LEETCODE513
LEETCODE515

struct TreeNode{
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
}TreeNode,* Tree;

typedef struct{
    Tree *array;
    int front,rear;
}Queue;

void LevelOrder(Tree root){ 
	InitQueue(Q)     
	//入根   
    EnQueue(Q,root);		
    while(!Empty(Q)){				
        DeQueue(Q,root);
        //每访问一个结点，就把左右子结点入队
        visit(root);
        if(root->left)
        	EnQueue(Q,root->left);
        if(root->right)
        	EnQueue(Q,root->right);  
    }
}