二叉树算法

最新推荐文章于 2020-09-02 11:13:54 发布

yuguanglou

最新推荐文章于 2020-09-02 11:13:54 发布

阅读量997

点赞数

分类专栏： C/C++ 文章标签：算法 layer function constructor math.h structure

本文链接：https://blog.youkuaiyun.com/yuguanglou/article/details/180843

版权

C/C++ 专栏收录该内容

53 篇文章

订阅专栏

该博客主要展示了二叉树的创建与遍历算法的代码实现。通过定义二叉树节点结构，实现了前序、中序和后序遍历函数，还编写了创建二叉树的函数，利用递归方式根据用户输入构建二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define ElementType int

//node structure constructor
typedef struct bt {
ElementType data;
struct bt *lchild, *rchild;
} BinaryTreeNode,*BTRoot;

//function declear
InOrder(BTRoot root);
PreOrder(BTRoot root);
PostOrder(BTRoot root);

//the main function to excute
main()
{
BTRoot r=malloc(sizeof(BinaryTreeNode));
CreateTree(r,1);
printf("/nPreorder :");
PreOrder(r);
printf("/nInorder :");
InOrder(r);
printf("/nPostorder:");
PostOrder(r);
while(1) ;
return 0;
}

//inorder function
InOrder(BTRoot root)
{
if(!root) return 0;
InOrder(root->lchild);
printf("%4d",root->data);
InOrder(root->rchild);
}

//preorder function
PreOrder(BTRoot root)
{
if(!root) return 0;
printf("%4d",root->data);
PreOrder(root->lchild);
PreOrder(root->rchild);
}

//postorder function
PostOrder(BTRoot root)
{
if(!root) return 0;
PostOrder(root->lchild);
PostOrder(root->rchild);
printf("%4d",root->data);
}
/*receive the input data and create a node each time!*/
CreateTree(BTRoot root,int NodeNum) /* Preorder */
{
ElementType x;
int i,layer;

layer=log(NodeNum)/log(2)+1;
printf("/nInput data for Node %d in layer %d :",NodeNum,layer);
scanf("%d",&x);
root->data=x;

printf("create lchild for Node %d in layer %d (0 for No)?",NodeNum,layer);
scanf("%d",&i);
if(i==0) root->lchild=NULL;
   else
    {root->lchild=(BTRoot)malloc(sizeof(BinaryTreeNode));
     CreateTree(root->lchild,2*NodeNum);
    }

printf("create rchild for Node %d in layer %d (0 for No)?",NodeNum,layer);
scanf("%d",&i);
if(i==0) root->rchild=NULL;
   else
    {root->rchild=(BTRoot)malloc(sizeof(BinaryTreeNode));
     CreateTree(root->rchild,2*NodeNum+1);
    }
return 0;
}