数据结构C语言树的一维数组递归的三种方式

最新推荐文章于 2023-03-25 18:18:04 发布

distror

最新推荐文章于 2023-03-25 18:18:04 发布

阅读量263

点赞数

文章标签：数据结构二叉树算法 leetcode

本文链接：https://blog.csdn.net/distror/article/details/109845196

版权

本文介绍了如何使用一维数组表示数据结构中的树，并提供了前序遍历、中序遍历和后序遍历的递归实现方法。通过深度计算和递归调用来解析输入的结构并进行不同顺序的遍历。

摘要由CSDN通过智能技术生成

数据结构树的一维数组递归的三种方式

一维数组的定义

typedef char elem;
typedef struct Tree{
elem e[Max_size];
int num;//树的结点总数
int deep;//树的深度
}tree;

前期准备

int deepth(int a)
{
return (int)(log2(a*1.0))+1;
}//返回节点的深度

int trantree(tree &t,elem e[],int i)
{
        elem a[Max_size];
        int j=1,k=0,word=0;
        if(e[j]’)’)
                return 0;
        t.e[i]=e[j];
        t.num++;
        j++;
        if(e[j]’(’){
                k=0;
                word=0;
                do{
                        if(e[j]’(’)
                                word++;
                        else if(e[j]’)’)