二叉树的分层打印(二)
来源:互联网 发布:海康威视远程配置域名 编辑:程序博客网 时间:2024/06/07 07:56
在上一篇文章“二叉树的分层打印(一)”中,已经实现了二叉树的分层打印,本文讲述了其他的实现方式。
思路分析:
<1> 如果只是分层遍历二叉树并打印出所有元素,那么使用队列来实现BFS是最好的选择。
<2> 但是这里要求,每层元素打印为一行,所以我们必须知道每层元素的开始和结束是什么,这种情况下,使用数组或者STL中的vector容器是更好的选择,使用两个变量来标识每一层的开始和结束,控制每一层元素的访问。 这里我们使用vector来代替数组,可利用其动态扩展的属性。具体实现如下:
#include <iostream>using namespace std;#include <vector>typedef struct node{ char data; struct node *lchild; struct node *rchild;}BiNode, *BiTree;// 先序建立二叉树 (输入时,按先序次序输入二叉树中结点的值,以 # 字符表示空树)BiTree createBiTree(){ BiTree T; char c; scanf("%c", &c); if (c == '#') T = NULL; else { T = new BiNode; // 或 T = (BiTree)malloc(sizeof(BiNode)); T->data = c; T->lchild = createBiTree(); T->rchild = createBiTree(); } return T;}// 分层打印二叉树void PrintTreeByLevel(BiTree T){ if (NULL == T) return; vector<BiTree> vec; vec.push_back(T); int cur = 0; // 指向当前节点 int last = 1; // 当前vec中节点的个数 while(cur < vec.size()) { last = (int)vec.size(); // 新的一层访问开始,last位于当前层最后一个节点的下一个位置(注意:last表示当前vec中节点的“个数”,是个数,不是下标) while (cur < last) { printf("%c ", vec[cur]->data); if (vec[cur]->lchild) vec.push_back(vec[cur]->lchild); if (vec[cur]->rchild) vec.push_back(vec[cur]->rchild); cur++; } //每一次循环都将下一层的节点压入vector,并且打印完本层节点。 printf("\n"); // 当cur == last时,说明该层访问结束,输出换行符 }}int main(int argc, const char * argv[]) { BiTree T = createBiTree(); // 建立 PrintTreeByLevel(T); // 分层打印二叉树 return 0;}
0 0
- 二叉树的分层打印(二)
- 二叉树的分层打印(一)
- 二叉树的分层打印(三)
- 分层打印二叉树
- 分层打印二叉树
- 3.10分层打印二叉树的节点
- 二叉树的层次遍历,从上到下和从下到上分层打印
- 分层打印二叉树 [N0. 20]
- 从上往下分层打印二叉树
- 二叉树分层遍历(含之字形打印)
- 分层打印二叉树--Java实现
- 二叉树的分层遍历
- 二叉树的分层遍历
- 二叉树的分层遍历
- 二叉树的建立和基础操作<三> —— (三种遍历及分层打印)
- 【剑指offer】题60:分层遍历打印二叉树
- 查找树(二叉树)的构建以及分层遍历
- 【二叉树】分层遍历二叉树和打印二叉树第k层节点
- 自定义圆形图片
- 手机开发实战55——EMS介绍1
- codeforces 676C Vasya and String(尺取法)
- 格力 大松KJFC230A空气净化器开机自动灯闪烁不工作是什么原因?
- Python--python爬虫神器PyQuery
- 二叉树的分层打印(二)
- Java多线程创建方式
- andriod eclipse 如何设置ndk-build也即NDK自动编译C/C++、JNI程序
- C++ primer 继承与动态绑定
- Caused by: android.os.TransactionTooLargeException总结
- 用CocoaPods做iOS程序的依赖管理
- 手机开发实战56——EMS介绍2
- 无线信号的RSS和CSI的理解
- 修改Linux的hostname