数据结构_二叉树各种算法实现(3)

if(T->right)//若有右孩子则该层加1

n[i]++;

}

else

{ //访问子树结点

i++; //下一层结点数

if(T->left)

n[i]++;

if(T->right)

n[i]++;

}

if(max<n[i])max=n[i];//取出最大值

Width(T->left);//遍历左子树

i--; //往上退一层

Width(T->right);//遍历右子树

}

return max;

}

//层次遍历二叉树,用队列来实现

void TraversalOfLevel(BTree* bt)

{

Queue q;

q.front=q.rear=0;

if (bt!=NULL)

{

printf("%c ",bt->data);

}

q.b[q.front]=bt;

q.rear=q.rear+1;

while (q.front<q.rear)

{

bt=q.b[q.front];

q.front=q.front+1;

if (bt->left!=NULL)

{

printf("%c ",bt->left->data);

q.b[q.rear]=bt->left;

q.rear=q.rear+1;

}

if (bt->right!=NULL)

{

printf("%c ",bt->right->data);

q.b[q.rear]=bt->right;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构_二叉树各种算法实现(3)在线全文阅读。