我是靠谱客的博主 愤怒小蘑菇,这篇文章主要介绍二叉树 已知 两种遍历序列 求第三种遍历序列,现在分享给大家,希望可以做个参考。

已知 前序和中序遍历 求后序遍历序列

struct node *creat(char *a, char *b, int n)
  {
   struct node *ptr;
   char *p;
   int count = 0;
   if (n <= 0)
     return NULL;
    ptr = (struct node *)malloc(sizeof(struct node));
    ptr -> data = *a;
    for (p = &b[0]; p <= b + n - 1;p ++)
    {
     if (*p == *a)
       break;
    }
    count = p - b;
    ptr -> l = creat(a + 1, b, count);
    ptr -> r = creat(a + 1 + count, p + 1, n - 1 - count);
   return ptr;
  }

已知中序和后序遍历 求前序遍历序列

struct node *creat(char *a, char *b, int n)
  {
   struct node *ptr;
   if (n <= 0)
     return NULL;
    ptr = (struct node *)malloc(sizeof(struct node));
    ptr -> data = b[n - 1];
   int q = strchr(a, b[n - 1]) - a;
   ptr -> l = creat(a, b, q);
   ptr -> r = creat(a + q + 1, b + q, n - q - 1);
   return ptr;
  }

最后

以上就是愤怒小蘑菇最近收集整理的关于二叉树 已知 两种遍历序列 求第三种遍历序列的全部内容,更多相关二叉树内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(56)

评论列表共有 0 条评论

立即
投稿
返回
顶部