中点优先顺序遍历数组-递归非递归实现

最新推荐文章于 2023-04-12 16:23:11 发布

Thereisnospon

最新推荐文章于 2023-04-12 16:23:11 发布

阅读量1.1k

点赞数

分类专栏：【Note】算法初步

本文链接：https://blog.csdn.net/yzr1183739890/article/details/43409567

版权

本文详细介绍了如何使用递归和非递归两种方式实现数组的中点优先顺序遍历。递归实现依赖于函数自身的调用来遍历数组，而非递归实现则通过迭代和辅助数据结构来达到相同目的。

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

递归实现

#include<stdio.h>
#define MAX 100
void print(int p[],int left,int right)
{
    if(left<=right)
    {
        int mid=(left+right)/2;
        printf("%d\n",p[mid]);
        print(p,left,mid-1);
        print(p,mid+1,right);
    }
}

非递归实现

void Print(int p[],int left,int right)
{
    typedef struct
    {
        int l;
        int r;
    }stacknode;
    stacknode stack[MAX];
    int i,j,mid,top=0;
    if(left<=right)//数组不为空
    {
        i=left;j=right;
        while(i<=j||top!=0)//当当前区域不为空或者栈不为空（存在输出序列）
        {
            if(i<=j)//当前区域非空输出该区域
            {
                mid=(i+j)/2;
                printf("%d\n",p[mid]);//优先输出中间
                //将右边区域入栈保存
                stack[top].l=mid+1;
                stack[top].r=j;