二叉樹按層遍歷c語言二叉樹按層遍歷，又稱為廣度優(yōu)先遍歷，是一種逐層訪問樹節(jié)點(diǎn)的遍歷方式。它的基本思想是從樹的根節(jié)點(diǎn)開始，逐層訪問樹的節(jié)點(diǎn)，先左后右，一層層遍歷，直到所有節(jié)點(diǎn)都被訪問到為止。按層遍歷的結(jié)果是按照層次依次訪問樹的節(jié)點(diǎn)，通常采用隊列來進(jìn)行操作。

下面是基于C語言實(shí)現(xiàn)二叉樹按層遍歷的參考內(nèi)容：

```c

#include<stdio.h>

#include<stdlib.h>

//二叉樹節(jié)點(diǎn)結(jié)構(gòu)體定義

structTreeNode{

intval;

structTreeNode*left;

structTreeNode*right;

};

//創(chuàng)建一個新節(jié)點(diǎn)

structTreeNode*createNode(intvalue){

structTreeNode*node=(structTreeNode*)malloc(sizeof(structTreeNode));

node->val=value;

node->left=NULL;

node->right=NULL;

returnnode;

}

//將節(jié)點(diǎn)按層打印

voidprintLevel(structTreeNode*node){

if(node==NULL){

return;

}

printf("%d",node->val);

}

//按層遍歷二叉樹

voidlevelOrderTraversal(structTreeNode*root){

if(root==NULL){

return;

}

structTreeNode*queue[100];//定義一個隊列，用于存儲待訪問的節(jié)點(diǎn)

intfront=0;//隊列的頭指針

intrear=0;//隊列的尾指針

queue[rear++]=root;//將根節(jié)點(diǎn)入隊

while(front!=rear){

structTreeNode*node=queue[front++];//出隊訪問節(jié)點(diǎn)

printLevel(node);//打印當(dāng)前節(jié)點(diǎn)的值

//將當(dāng)前節(jié)點(diǎn)的左右子節(jié)點(diǎn)依次入隊

if(node->left!=NULL){

queue[rear++]=node->left;

}

if(node->right!=NULL){

queue[rear++]=node->right;

}

}

}

intmain(){

//創(chuàng)建一個二叉樹

structTreeNode*root=createNode(1);

root->left=createNode(2);

root->right=createNode(3);

root->left->left=createNode(4);

root->left->right=createNode(5);

//按層遍歷并打印二叉樹

levelOrderTraversal(root);

return0;

}

```

以上給出了一個簡單的C語言實(shí)現(xiàn)二叉樹按層遍歷的例子。在主函數(shù)中，我們首先創(chuàng)建了一個二叉樹，并賦予每個節(jié)點(diǎn)一個數(shù)值。然后調(diào)用`levelOrderTraversal`函數(shù)，按層遍歷二叉樹并將每個節(jié)點(diǎn)的值打印出來。在`levelOrderTraversal`函數(shù)中，我們使用一個隊列來存儲待訪問的節(jié)點(diǎn)，通過隊列的先進(jìn)先出特性，逐層遍歷二叉樹。在每一層中，將當(dāng)前層的節(jié)點(diǎn)出隊，并打印其值，然后將其左右子節(jié)點(diǎn)依次入隊。這樣就可以逐層遍歷二叉樹并按順序打印出節(jié)點(diǎn)值。

通過以上的C代碼示例，我們可以