用队列queue实现搜索二叉树的层序遍历、求树高度、求树的镜像树
是需要一层一层处理的问题二叉树的问题,都可以借助一个队列来实现。
/* 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点) */
single_list_node* LevelOrder_Walk_With_Queue(bstNode* root)
{
queue* qu = CreateQueue();
single_list_node* head = NULL;
bstNode* p = root;
if(NULL == p)
{
return ..
原创
2020-08-24 22:37:40 ·
466 阅读 ·
0 评论