C语言将二叉树转化为数组

最新推荐文章于 2021-03-31 11:31:10 发布

xiaoduo910301

最新推荐文章于 2021-03-31 11:31:10 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/xiaoduo910301/article/details/7532529

这篇博客介绍如何使用C语言将二叉树转换成数组。首先通过`createBiTree`函数创建二叉树，然后利用`nodeNum`计算二叉树节点总数，`initArray`初始化数组并将二叉树节点映射到数组下标，最后通过`transform`函数完成转化。转化后的数组包含了每个节点的数据、左子节点和右子节点的下标信息。

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

#include<stdio.h>
#include<stdlib.h>

//建立二叉树
struct treenode *createBiTree(struct treenode **p,int x);
//显示二叉树
void traverse(struct treenode *p);
//获取二叉树总的节点数并返回
int nodeNum(struct treenode *p);
//初始化数组的data数据，并使二叉树里面的arrayorder数据与数组下标一致
void initArray(struct treenode *p);
//将二叉树转化为数组
void transform(struct treenode *p);

struct treenode
{
int data;
struct treenode *left,*right;
int arrayorder;//转化为数组之后该节点在数组里的元素下标
};

struct treenode *createBiTree(struct treenode **p,int x)
{
if(*p==NULL)
{
  *p=(struct treenode *)malloc(sizeof(struct treenode));
  if (*p==NULL)
  {
   printf("out of memory,press any key to quit...\n");
   exit(0);
  }
  (*p)->data=x;
  (*p)->left=(*p)->right=NULL;
&