二叉树的前序,中序,后序的递归与非递归遍历以及按层遍历
在这总结了下二叉树基本的几种遍历的递归与非递归的方法
1.按层遍历
思路:利用队列先进先出的思想,先让根节点入队,然后根节点出队,接着让根节点的左右子女依次入队,然后以此循环。
//按层遍历,利用队列
void printtree(BTNode *root,int n)
{
int f=0;
int r=0; //f为队列的头部标识(直指对头元素),r为尾部标识(
原创
2014-03-27 10:57:28 ·
668 阅读 ·
0 评论