按从上到下从左到右的顺序构建满二叉树代码,C代码库,德仔网

代码语言

代码分类

【C】按从上到下从左到右的顺序构建满二叉树

作者:leiyang-ge / 发布于2012/8/3/ 653

按从上到下从左到右的顺序构建满二叉树

#include "stdafx.h"</div>
#include "stdlib.h"
#include "stdio.h"</div>
<div>typedef struct node
{
int num;
node * lchild;
node * rchild;
};</div>
<div>struct chain
{
node * Node;
chain * next;
}*head;</div>
<div>
//显示二叉树，借用了别人的额代码
void ShowTree(node *T) 
{
node *stack[100];
node*p;
int level[100][2];
int top,n,i;
int width=4;
if(T!=NULL)
{
top=1;
stack[top]=T;
level[top][0]=width;
while(top>0)
{
p=stack[top];
n=level[top][0];
for(i=1;i<=n;i++)
printf(" ");
printf("%d",p->num);
for(i=n+1;i<60;i+=2)
printf("*");
printf("\n\t\t");
top--;
if(p->rchild!=NULL)
{
top++;
stack[top]=p->rchild ;
level[top][0]=n+width;
level[top][1]=2;
}
if(p->lchild!=NULL)
{
top++;
stack[top]=p->lchild ;
level[top][0]=n+width;
level[top][1]=1;
}
}
}
}
<div>
//每次新添加的节点加入链表尾部。
//则新节点的父节点必然是头节点。
void AddNode(int Num)
{</div>
<div>node * NewNode=(node*)calloc(1,sizeof (node));
NewNode->num=Num;</div>
<div>node * FatherNode=head->Node;</div>
if(FatherNode->lchild ==NULL)
FatherNode->lchild =NewNode;</div>
<div>else if(FatherNode->rchild ==NULL)
{
FatherNode->rchild =NewNode;
//如果右节点也添加了，则链表头移到下一个
head=head->next ;
}
else</div>
<div>return;</div>
<div>chain *tail=head;
//找到链表尾
while (tail->next!=NULL)
tail=tail->next;
//添加新节点到链表尾
chain *Newtail=(chain*)calloc(1,sizeof (chain));
Newtail->Node =NewNode;
tail->next=Newtail;
}
<div>
//本程序的目的是构造满二叉树（版本2），
//按照从上到下、从左到右添加。
//平台为vc++2010，如果是vc6删除第一个头文件即可。
//新手学习二叉树，请各位多多指教！
//本程序的版本1链接：
//http://www.oschina.net/code/snippet_217193_12427
//email<a href="mailto:leiyang-ge@163.com">leiyang-ge@163.com</a>
//qq675686066
int main()
{
//根节点
node * root=(node*)calloc(1,sizeof (node));
root->num=1;</div>
<div>head=(chain*)calloc(1,sizeof (chain));
head->Node =root;
head->next =NULL;</div>
<div>
for(int N=2;N<=31;N++)</div>
<div>AddNode(N);</div>
<div>ShowTree(root);</div>
<div>getchar();
return 0;
}
</div>

试试其它关键字

　构建满二叉树　

同语言下

可能有用的

leiyang-ge贡献的其它代码(2)