数据结构- 树

最新推荐文章于 2024-09-14 15:47:59 发布

祭夜醉美

最新推荐文章于 2024-09-14 15:47:59 发布

阅读量108

点赞数

分类专栏： # 数据结构与算法文章标签：数据结构 c++ 开发语言

本文链接：https://blog.csdn.net/qq_44665456/article/details/126915903

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

// 定义

struct Tree {
	int data; // 数据域
    struct Tree *Lchild, *RChild; // 左孩子和右孩子
};

创建树：

// 创建树
Tree* createTree(int a[], int i) {
    // 创建树
    if(a[i]){
        Tree *p = new Tree;
        p->data = a[i];
        p->Lchild = creatTree(a, 2*i);
        p->Rchild = CreatTree(a, 2*i+1);
        return p;
    }else {
        return NULL;
    }
}

int main() {
    Tree *root; // 根节点
    int a[20] = {0,1,2,3,4,4,5,6};
    
    // 建树
    root = createTree(a,1);
}