非递归的排序

Jesse-csdn

于 2010-05-11 21:06:00 发布

阅读量1w

点赞数

CC 4.0 BY-SA版权

文章标签： null

本文链接：https://blog.youkuaiyun.com/l2show/article/details/6495991

本文介绍了两种不同的二叉树遍历方法：一种是中序遍历，通过递归方式利用辅助数组实现；另一种则是使用标记的方法进行中序遍历，同样采用递归思想和辅助数组来跟踪节点的状态。

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

void put1(data top)
{
data point[30],temp = top;
int p = -1;
if(temp == NULL)
  cout<<"二叉树为空:";
else
{
  do
  {
   while(temp)
   {
    point[++p] = temp;
    temp = temp ->left;
   }
   temp = point[p--];
   cout<<temp ->num<<' ';
   temp = temp ->right;
  }while(!(temp == NULL&& p == -1));
}
}

void put2(data top)
{
data point[30],temp = top;
int p = -1,a;
int pp[30];
if(top == NULL)
  cout<<"二叉树为空!";
else
{
  do
  {
   while(temp)
   {
    point[++p] = temp;
    pp[p] == 0;
    temp = temp ->left;
   }
   temp = point[p];
   a = pp[p--];
   if(a == 0)
   {
    point[++p] = temp;
    pp[p] = 1;
    temp = temp ->right;
   }
   else
   {
    cout<<temp ->num<<' ';
    temp = NULL;
   }
  }while(!(temp == NULL && p == -1));
}
}