给出后序遍历（先序遍历结果）和中序遍历结果求先序遍历结果（后序遍历结果）

最新推荐文章于 2022-09-16 16:20:41 发布

lizhi389

最新推荐文章于 2022-09-16 16:20:41 发布

阅读量944

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/lizhi389/article/details/8784386

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

#include <iostream>  
using namespace std;
 
 void pos(char* inorder, char* preorder, int length)
 {
   if(length == 0)
       return;
   char c = *preorder;
   int rootIndex = 0;
   for(;rootIndex < length; rootIndex++)
     {
       if(inorder[rootIndex] == *preorder)
       break;
     }
   pos(inorder, preorder +1, rootIndex);
   pos(inorder + rootIndex + 1, preorder + rootIndex + 1, length - (rootIndex + 1));
   cout << c << endl;
   return;
 }
 void pre(char* inorder, char* postorder, int length)
 {
   if(length == 0)
       return;
   char c = *(postorder+length-1);
   int rootIndex = 0;
   for(;rootIndex < length; rootIndex++)
     {
       if(inorder[rootIndex] == c)
       break;
     }
   cout << c << endl;
   pre(inorder, postorder, rootIndex);
   pre(inorder + rootIndex + 1, postorder + rootIndex, length - (rootIndex + 1) );
   return;
 }
 int main()
 {
     char* pre="GDAFEMHZ";
     char* ino="ADEFGHMZ";
	 char* pos="AEFDHZMG";
     pos(in, pr, 8);
	 pre(in, po, 8);
     return 0;
 }