利用队列将一维数组变成完全二叉树

最新推荐文章于 2024-07-10 01:55:48 发布

HolyCode_

最新推荐文章于 2024-07-10 01:55:48 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/Primary_wind/article/details/39545261

C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用队列实现二叉树的构建方法，通过遍历整型数组并利用结构体指针来创建二叉树节点。该示例展示了如何通过递增索引为每个节点分配左右子节点。

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

#include <iostream>
using namespace std;
typedef struct node
{  int data;
  struct node *lchild,*rchild;
} btree;
btree *Q[100];
btree *CREATREE(int a[],const int n){
btree *x= new btree[n];
for (int m=0; m<n ; m++)
   x.data=a;

   int i = 0,front = 0,rear = 1;
   btree *q = NULL;
   Q[rear] = &x[i]; // a[i] 进队列
   while (front < rear){
         front = front+1;
         q = Q[front];    // a[i] 出队列
        if (i+1<n){
         rear = rear+1;
         Q[rear] = &x[i+1];
        q->lchild = Q[rear];
         } // a[i+1] 进队列
         else q->lchild = NULL;
        if (i+2<n){
         rear = (rear+1);
         Q[rear] = &x[i+2]; // a[i+2] 进队列
       q->rchild = Q[rear];
         }
        else q->rchild = NULL;
        i = i+2;
    }
return x;
}
void main()
{
   int a[]={1,4,3,45,23,6,7,9,15,56};
   btree *o=CREATREE(a,10);
   cout << o->lchild->rchild->lchild->data;
}