【数据结构】利用队列实现二叉树层序遍历

队列代码:
链接: 队列代码.

层序遍历二叉树:
在这里插入图片描述

//层序遍历
void btreelevelorder(btree* root){
    
    
	queue* qe;
	init(qe);
	if (root){
    
    
		push(qe,root);
	}
	while (qe != NULL){
    
    
		btree* qenode = top(qe);
		pop(qenode);
		printf("%d", qenode->_data);
		if (root->_left)
			push(qe, root->_left);
		if (root->_right)
			push(qe, root->_right);
	}
}

猜你喜欢

转载自blog.csdn.net/zhaocx111222333/article/details/114990546