c语言二叉树图形输出,C语言数据结构树状输出二叉树，谁能给详细的解释一下...

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

void TranslevelPrint(Bitree bt)

{

struct node

{

Bitree vec[MAXLEN]; //存放树结点

int layer[MAXLEN]; //结点所在的层

int locate[MAXLEN]; //打印结点的位置

int front,rear;

}q;

int i,j,k;

int nLocate;

j = 1;

k = 0;

q.front = 0;

q.rear = 0;

//printf(" ");

printf(" ");

q.vec[q.rear] = bt;

q.layer[q.rear] = 1;

q.locate[q.rear] = 20;

q.rear = q.rear + 1;

while(q.front < q.rear)

{

bt = q.vec[q.front];

i = q.layer[q.front];

nLocate = q.locate[q.front];

if(j < i) //进层打印时换行

{

printf("\n");

j = j + 1;

k = 0;

while(k < nLocate)

{

printf(" ");

k++;

}

while(k < (nLocate-1))

{

printf(" ");

k++;

}

printf("%c",bt->data);

q.front = q.front + 1;

if(bt->lchild != NULL) //左孩子不为空，入队

{

q.vec[q.rear] = bt->lchild;

q.layer[q.rear] = i + 1;

q.locate[q.rear] = nLocate - pow(2, NLAYER-i-1);

q.rear = q.rear +1;

}

if(bt->rchild != NULL) //右孩子不为空，入队

{

q.vec[q.rear] = bt->rchild;

q.layer[q.rear] = i + 1;

q.locate[q.rear] = nLocate + pow(2, NLAYER-i-1);

q.rear = q.rear +1;

}

c语言二叉树图形输出,C语言数据结构树状输出二叉树，谁能给详细的解释一下...相关推荐

c语言二叉树构造与输出,C语言数据结构树状输出二叉树，谁能给详细的解释一下...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 void TranslevelPrint(Bitree bt) { struct node { Bitree vec[MAXLEN]; //存放树结点 i ...
c语言二叉树的构造输出,C语言数据结构树状输出二叉树，谁能给详细的解释一下...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 void TranslevelPrint(Bitree bt) { struct node { Bitree vec[MAXLEN]; //存放树结点 i ...
C语言怎么输出一个叉叉图案,C语言数据结构树状输出二叉树，谁能给详细的解释一下...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 void TranslevelPrint(Bitree bt) { struct node { Bitree vec[MAXLEN]; //存放树结点 i ...
R语言ggplot2可视化：为层次聚类树状图dendrogram中的簇进行着色、在树状图dendrogram中为不同的层次聚类簇配置不同的色彩
R语言ggplot2可视化:为层次聚类树状图dendrogram中的簇进行着色.在树状图dendrogram中为不同的层次聚类簇配置不同的色彩 #层次聚类树状图dendrogram labs = pa ...
js 数组实现完全树_算法和数据结构 | 树状数组（Binary Indexed Tree）
本文来源于力扣圈子,作者:胡小旭.点击查看原文力扣leetcode-cn.com 树状数组或二叉索引树(英语:Binary Indexed Tree),又以其发明者命名为 Fenwick 树.其初 ...
数据结构——树状数组
我们今天来讲一个应用比较广泛的数据结构--树状数组它可以在O(nlogn)的复杂度下进行单点修改区间查询,下面我会分成三个模块对树状数组进行详细的解说,分别是树状数组基本操作.树状数组区间修改单点查 ...
c语言打印图形B,C语言图形编程(三、绘图函数-02) B
71. ellipse()画椭圆弧函数功能: 函数ellipse()使用当前绘图色画一椭圆弧. 用法: 该函数调用方式为void ellipse(int x,int y,int startangle ...
剑指offer(C++)-JZ78：把二叉树打印成多行(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一个节点数为 n 二叉树,要求从上到下按层打印二叉树的 val 值,同一层结点从 ...
剑指offer(C++)-JZ8：二叉树的下一个结点(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结 ...

c语言二叉树图形输出,C语言数据结构树状输出二叉树，谁能给详细的解释一下...

c语言二叉树图形输出,C语言数据结构树状输出二叉树，谁能给详细的解释一下...相关推荐

最新文章

热门文章