二叉树按层遍历打印的算法(c/c++)
2016-10-30 16:15
183 查看
void LevelOrder(BTree T, int cnt) { BTree level = malloc(sizeof(struct BTNode)*cnt); if(level==NULL) return; int i=0,rear=0; if(cnt==0) return; for(i=0; i<cnt; i++){ printf("%c ",T[i].data); if(T[i].lchild) level[rear++]=*T[i].lchild; if(T[i].rchild) level[rear++]=*T[i].rchild; } printf("\n"); LevelOrder(level, rear); free(level); }
main()函数中调用LevelOrder(T,1)
相关文章推荐
- 二叉树的层次遍历及之形打印算法 Java实现
- 按层遍历打印二叉树(分层) -- 漫漫算法路 刷题篇
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树 建立 && 遍历 && 深度 && 树形打印 (增强版)
- 二叉树创建及遍历算法(递归及非递归)[整理]
- 二叉树创建及遍历算法(递归及非递归)(转)
- 二叉树的非递归遍历的算法
- 二叉树的遍历算法 递归算法
- 自上至下,自左而右打印一棵二叉树(Tree) 算法
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树 遍历 算法总结
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树 遍历 算法总结(转)
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树创建及遍历算法(递归及非递归)
- 二叉树创建及遍历算法(递归及非递归)