二叉树的顺序实现

最新推荐文章于 2024-10-04 23:22:41 发布

原创最新推荐文章于 2024-10-04 23:22:41 发布 · 589 阅读

1 ·

CC 4.0 BY-SA版权

树--二叉树专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用顺序存储实现二叉树的方法，并通过一个具体的C语言程序示例展示了如何构建二叉树结构，包括节点的添加及子节点的查询。

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

//完全二叉树最适合用顺序存储实现，其他二叉树也可以，但要做标记，标记某处有没有节点
#include <stdio.h>
#include <stdlib.h>
#define MAXN 100
int tree[MAXN+1];
int book[MAXN+1];
int main()
{
    memset(book,0,sizeof(book));
    for(int i=1;i<=10;i++){
        int nodenumber;
        int data;
        scanf("%d%d",&nodenumber,&data);
        tree[nodenumber]=data;
        book[nodenumber]=1;
    }
    for(int i=1;i<=10;i++){
        int searchnode;//输出searchnode的值和其两个儿子的值
        scanf("%d ",&searchnode);
        if(2*searchnode<=MAXN&&book[2*searchnode])
            printf("%d ",tree[2*searchnode]);
        if(2*searchnode+1<=MAXN&&book[2*searchnode+1])
            printf("%d ",tree[2*searchnode+1]);
    }
    return 0;
}