将顺序存储的数组转换为完全二叉树

最新推荐文章于 2025-04-02 17:22:40 发布

马铃薯煲土豆

最新推荐文章于 2025-04-02 17:22:40 发布

阅读量777

点赞数 4

分类专栏：数据结构（个人学习）

本文链接：https://blog.youkuaiyun.com/weixin_42356649/article/details/103318371

版权

数据结构（个人学习）专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言创建二叉树，并实现了中序和先序遍历算法。通过递归的方式，从给定的整数数组构建二叉树结构，展示了数据结构与算法的基本操作。

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

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<stdlib.h>
#include<queue>
using namespace std;
typedef struct BiNode{
    int data;
    BiNode *lchild,*rchild;
}BiNode,*BiTree;
BiNode *Creat(int a[],int i,int n){
    if(i>=n){ //当超过数组长度时当前结点为空，即上一级节点为叶子节点
        return NULL;
    }
    BiNode *t=(BiNode*)malloc(sizeof(BiNode));
    t->data=a[i];
    t->lchild=Creat(a,2*i+1,n);//递归创建左子树
    t->rchild=Creat(a,2*i+2,n);//递归创建右子树
    return t;
}
void change(int a[],int n,BiTree &T){
    T=Creat(a,0,n);
}
void InOrder(BiTree T){
    if(T){
        InOrder(T->lchild);
        cout<<T->data;
        InOrder(T->rchild);
    }
}
void preOrder(BiTree T){
    if(T){
        cout<<T->data;
        preOrder(T->lchild);
        preOrder(T->rchild);
    }
}
int main(){
    BiTree T;
    int a[10]={1,2,3,4,5,6,7,8,9,10};
    change(a,10,T);
    InOrder(T);
    cout<<endl;
    preOrder(T);
    return 0;
}