C语言实现基本数据结构之二叉树

原创于 2018-03-21 16:43:39 发布 · 251 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#基本数据结构

基本数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的二叉树构建方法，并通过递归实现了中序遍历以展示二叉树节点的数据。此外，还提供了一种计算二叉树高度的方法。

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

#include <stdio.h>
#include <stdlib.h>
typedef struct tree{
    int data;
    struct tree *lchild,*rchild;
}node,*bitree;
void creat(bitree *t){
    int value;
    scanf("%d",&value);
    if(value==-1)
        *t=NULL;
    else{
        *t=(bitree)malloc(sizeof(node));
        (*t)->data = value;
        creat(&(*t)->lchild);
        creat(&(*t)->rchild);
    }
}
void hpost(bitree t){
    if(t==NULL);
    else{
      hpost(t->lchild);
      printf("%d",t->data);
      hpost(t->rchild);
    }
}
int gethigh(bitree t){
    if(t==NULL){
        return 0;
    }else{
        int len = gethigh(t->lchild);
        int ren = gethigh(t->rchild);
        if(len>ren){
            return len+1;
        }else{
             return ren+1;
        }
    }
}
int main(){
   bitree t;
   //构建一个二叉树
  creat(&t);
  //中序遍历
   hpost(t);
   //二叉树深度
   int a=gethigh(t);
   printf("二叉树的高度为%d",a);
  return 0;
}