u010057965的专栏

原创 二叉树的前序，中序，后序的递归与非递归遍历以及按层遍历

在这总结了下二叉树基本的几种遍历的递归与非递归的方法1.按层遍历  思路：利用队列先进先出的思想，先让根节点入队，然后根节点出队，接着让根节点的左右子女依次入队，然后以此循环。//按层遍历,利用队列 void printtree(BTNode *root,int n){ int f=0; int r=0; //f为队列的头部标识（直指对头元素），r为尾部标识（