lesson9-3 给你一个数组，创建二叉树

csdner1998

于 2020-08-07 22:49:16 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/csdner1998/article/details/107642817

这篇博客介绍了如何使用二叉链表结构和递归思想来从给定的数组创建二叉树。算法重点在于根据数组元素构建树的节点，并通过递归调用来处理左右子节点的构建。

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

题干：

二叉链表存储结构如下：typedef struct BiNode{
ElemType data;
struct BiNode *lchild,*rchild;
}BiNode,*BiTree;
算法声明如下，请用递归思想完成该算法
BiTree create(ElemType A[],int i){
....
}

思想：

正常创建即可

函数：

BiTree create(ElemType A[],int i)//i表示当前元素下标
{
	if(i>MAXSIZE)//递归出口，MAXSIZE是数组实际长度
		return NULL;
	BiNode *p=(BiNode *)malloc(sizeof(BiNode));
	p->data=A[i-1];//头结点放进去 
                   //树是从地址1开始创建的，但实际中要从数组的0地址开始，所以i要减1
	p->lchild=create(A,2*i);//递归创建左子树
	p->rchild=create(A,2*i+1);
	return p;
}

测试：

#include<stdio.h>
#include <stdlib.h>
#include<math.h>	//数学函数，求平方根、三角函数、对数函数、指数函数...

//定义常量 MAXSIZE
#define MAXSIZE 5

最低0.47元/天解锁文章