二叉树(创建,遍历,求深度)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/cruel2436/article/details/83661044

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
char data;
struct node *lchild,*rchild;

}BSTree;

void Initiate(BSTree** bt)
{
*bt=NULL;
}

/BSTree Creat(BSTree *lbt,BSTree *rbt)
{
int x;
scanf("%d",&x);
BSTree *p;
p=(BSTree *)malloc(sizeof(BSTree));
p->data=x;
p->lchild=lbt;
p->rchild=rbt;
return p;

}
*/
/*void InsertL(,)
{

}

void InsertR(,)
{

}

void DeleteL(,)
{

}

void DeleteR(,)
{

}

void search(,)
{

}

void Traverse()
{

}
*/

void CreatBinTree(BSTree* * T)
{
char n;
printf(“input data\n”);
scanf("%c",&n);
getchar();
if(n==‘0’)
*T=NULL;
else
{
T=(BSTree)malloc(sizeof(BSTree));
(*T)->data=n;
CreatBinTree(&(*T)->lchild);
CreatBinTree(&(*T)->rchild);
}

}

void PreOrder(BSTree* bt)
{
if(bt==NULL)
return ;
printf("%c",bt->data);
PreOrder(bt->lchild);
PreOrder(bt->rchild);

}

int DeepBSTree(BSTree* T)
{
int ldeep,rdeep;
if(T==NULL)
return 0;
else
{
ldeep=DeepBSTree(T->lchild);
rdeep=DeepBSTree(T->rchild);

if(ldeep>rdeep)
    return ldeep+1;
else
    return rdeep+1;
}

}

int main()
{
BSTree *t;
int Deep;
CreatBinTree(&t);
PreOrder(t);
Deep=DeepBSTree(t);
printf("\n");

printf("%d",Deep);


return 0;

}

展开阅读全文

没有更多推荐了,返回首页