二叉树的左插入算法代码,C代码库,德仔网

代码语言

代码分类

【C】二叉树的左插入算法

作者:剑麟 / 发布于2012/5/14/ 643

二叉树的左插入算法

#include <stdio.h>
#include <stdlib.h></div>
<div>typedef struct bitnode //结构体定义
{
char data;
struct bitnode *lchild, *rchild;
} BiTNode, *BiTree;</div>
<div>BiTree Initiate();
BiTree Insert_L(BiTree bt, char x, BiTree parent);
void PreOrder_0(BiTree bt);
void CreateBinTree(BiTree *T);
void PreOrder(BiTree bt);</div>
<div>int i,n; //全局变量
BiTree parent;</div>
<div>BiTree Initiate() //带头结点的空二叉树
{
BiTNode *bt;
bt=(BiTNode*)malloc(sizeof(BiTNode));
bt->lchild=NULL;
bt->rchild=NULL;
return bt;
}
<div>BiTree Insert_L(BiTree bt, char x, BiTree parent) //二叉树的左插入函数
{
BiTree p;
if(parent==NULL)
{
printf("\n插入错误");
return NULL;
}
if((p=(BiTNode*)malloc(sizeof(BiTNode)))==NULL)
return NULL;
p->data=x;
p->lchild=NULL;
p->rchild=NULL;</div>
if(parent->lchild==NULL)
parent->lchild=p;
else
{
p->lchild=parent->lchild;
parent->lchild=p;
}
return bt;
}
<div>void PreOrder_0(BiTree bt) //关键是这个查找parent的函数
{
i++;
 if(i==n)
{
parent=bt;
return;
}
if(bt==NULL)
 return;
PreOrder_0(bt->lchild);
PreOrder_0(bt->rchild);

}
<div>void CreateBinTree(BiTree *T) //建立二叉链表函数
{
char a;
scanf("%c",&a);
getchar();
if(a=='0')
(*T)=NULL;
else
{
(*T)=(BiTNode*)malloc(sizeof(BiTNode));
(*T)->data=a;
CreateBinTree(&((*T)->lchild));
CreateBinTree(&((*T)->rchild));
}
}
<div>void PreOrder(BiTree bt) //先序遍历</div>
<div>{
if(bt==NULL)
return;</div>
<div> printf("%c ",bt->data);
PreOrder(bt->lchild);
PreOrder(bt->rchild);</div>
<div>}
<div>void main()
{
char x;
BiTree bt;
bt=Initiate();</div>
if(bt)
{
printf("请输入二叉树元素:");
CreateBinTree(&bt);
printf("二叉树的先序遍历为:");
 PreOrder(bt);
printf("\n");
printf("输入要作为父节点所在的位置:");
scanf("%d",&n);
i=0;
 PreOrder_0(bt);
getchar();
printf("输入要插入的元素:");
scanf("%c",&x);
 Insert_L(bt, x, parent);
 PreOrder(bt);
printf("\n");
}
}

试试其它关键字

　左插入算法　

同语言下

可能有用的

剑麟贡献的其它代码(2)