数据结构习题|以二叉链表为存储结构,设计算法二叉树进行层次遍历

备战数据结构期末考试是遇到的一道题目:

//题目:
>以二叉链表为存储结构,设计算法二叉树进行层次遍历。
>typeof struct BiNode{
>  ElemType data;
>  struct BiNode *lchild,*rchild;//左右孩子指针
}BiNode,*BiTree;
void LevelOrderTraverse(BiTree T){
 ......
}

void LevelOrderTraverse(BiTree T){//利用队列
   LinkQueue q;
   QElemType a;
   if(T){
	   InitQueue(q);//构造一个空队列q
	   EnQueue(q,T);//插入元素T为q的新的队尾元素
	   while(!QueueEmpty(q)){//当队列q不为空时
	   	DeQueue(q,a);//删除q的队头元素,并用a返回其值
	   	Visit(a->data);
	   	if(a->lchild!=NULL)
	   		EnQueue(q,a->lchild);
	   	if(a->rchild!=NULL)
	   		EnQueue(q,a->rchild);
   		}
   }
}
  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值