求二叉树的高度

最新推荐文章于 2025-07-19 10:54:57 发布

少女情怀总是诗mmm

最新推荐文章于 2025-07-19 10:54:57 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

文章标签：树

本文链接：https://blog.youkuaiyun.com/qiulianshaonv_wjm/article/details/81459581

本文介绍了一个简单的二叉树插入操作，并提供了一个用于计算二叉树高度的方法。通过递归的方式实现了节点的插入与高度获取，最后通过示例展示了如何使用这些函数。

代码：
先插入再计算高度。

//求二叉树的高度 
#include<stdio.h>
#include<stdlib.h>
typedef struct node* position;
typedef position bintree;
struct node{
    int data;
    bintree left;
    bintree right;
}; 

bintree insert(bintree t, int data)
{
    if(!t)
    {
        bintree gg;
        gg = (bintree)malloc(sizeof(struct node));
        gg->data = data;
        gg->left = gg->right = NULL;
        return gg;
    }

    else if(data > t->data)
        t->right = insert(t->right, data);
    else 
        t->left = insert(t->left, data);
    return t;

}

int getheight(bintree t)
{
    int m,n;
    if(!t)
        return 0;
    else 
{       m = getheight(t->left);
        n = getheight(t->right);
         if(m>n)
            return m+1;
        else 
            return n+1;         
}
}
int main()
{
        int n;
        bintree t = NULL;
        scanf("%d",&n);
        int num;
        for(int i = 0 ;i < n ; i++)
        {
            scanf("%d",&num);
            t = insert(t,num);
        }

        int q = getheight(t);
        printf("%d",q);
}