二叉树可视化创建（二叉树正输出）

1.上面简单的介绍了二叉树的线性存储.

2.分析二叉树的横向打印.

由于在终端上如果不调用系统坐标函数，而只调用printf();来输出，只能是从上到下从左到右进行,根据这一特点我们只需要

知道每个节点所在的x坐标（即前面空了x-1个空格）,再加上层次打印就非常容易打印二叉树了,如根节点可以计算的其坐标为

（1,8）第一行第八列.节点置为2的节点坐标（1,6）,值为5的节点坐标（1,7）.

可以发现一个规律编号为i的节点横坐标为，在中序编列这可二叉树，所对应的次序.

3.根据上述规律可以获得任何节点的横坐标，二纵坐标正好是层数，因此能获得任意节点的横纵坐标

在屏幕输出时从上到下，从左到右，正好通过每个节点的坐标来输出他...但是注意同层i，j，空行是jx-ix这是因为终端从

做到有输出，且累计输出个数.

下面是运行效果，和程序

已建立图上这颗二叉树为例演示.

代码:

#include <stdio.h>
#include <string.h>
#define maxn 10010
#define OVER -1
int tree[maxn]={0};
int pos[maxn]={0};
int count=1;
int my_log2(int n){
	int c=0;
	while(n>=2){
		c++;
		n/=2;
	}
	return c;
}
int my_pow(int m,int n){
	if(n==0)
	      return 1;
	else{
		int ans=my_pow(m,n/2);
		ans*=ans;
		return n%2?ans*m:ans;
	}
}
void init(){
	memset(tree,-1,sizeof(tree));
}
void create(int no){
	scanf("%d",&tree[no]);
	if(tree[no]!=OVER){
		tree[0]++;
		create(no*2);
		create(no*2+1); 
	}
}
void postorder(int no,int space){
	if(tree[no]!=OVER){
		postorder(no*2,space);
		pos[no]=count;
		count+=space;
		printf("no:%d val:%d pos:%d\n",no,tree[no],pos[no]);
		postorder(no*2+1,space);
	}
}
int getWidth(int no){
	return tree[no]==-1?0:getWidth(2*no)+1+getWidth(2*no+1);
}
int print(int root){
	int w=1,no=root,i,j,k,ww;
	int sum=w;
	int flag=false;
	while(true){
		int rear=w+no;
		int lastp=0;
		int havep=1;
		int que[maxn]={0};
		int qrear=0;
		for(;no<rear;no++){
			if(tree[no]!=OVER){
				que[qrear++]=no;
				//打印树根(元素) 
				if(tree[no*2]!=OVER||tree[no*2+1]!=OVER)
					flag=true;
				if(tree[no]!=OVER){
					 for(i=1;i<pos[no]-lastp;i++) 
					 	printf(" ");
				 	 printf("%d",tree[no]);
					 lastp=pos[no];
				}
			}
		}
		printf("\n");
		//打印完一行元素.开始打印树枝
		
		for(i=0;i<qrear;i++){
			int pno=que[i];
			 if(tree[pno*2]!=OVER||tree[pno*2+1]!=OVER){
					if(tree[pno*2]!=OVER){
						for(;havep<pos[pno*2];havep++)
						printf(" ");
						for(;havep<pos[pno];havep++)
						printf("-"); 
						printf("|");
						havep++;
					}
					if(tree[pno*2+1]!=OVER){
						for(;havep<pos[pno];havep++)
						printf(" ");
						if(tree[pno*2]==OVER){
							havep++;
							printf("|");
						}
						for(;havep<=pos[pno*2+1];havep++)
						printf("-");
					}
				}
			}
		printf("\n");
		if(!flag){//某一层没有任何一个元素有孩子节点，就此停止. 
			break;
		}else{
			flag=false;
			w*=2;
			sum+=w;
		}
	}
}
int create_full(int n){
	int i=0;
	n=my_pow(2,n);
	init();
	for(i=1;i<n;i++)
	tree[i]=1;
	return 0;
}
int main(){
	init();
	//create(1);
	create_full(5);
	postorder(1,5);
	printf("\n");
	print(1);
	return 0;
}