满二叉树通过先序遍历数组求后序遍历数组

 1 #include <stdio.h>
 2 /****
 3  * 此算法为满二叉树通过先序遍历数组获得后序遍历数组
 4  ***/ 
 5 // a[]为pre数组，b[]为post数组
 6 void get_lrn_by_nlr(char a[], int a_left, int a_right, char b[], int b_left, int b_right)
 7 {
 8     if (a_right >= a_left)
 9     {
10         b[b_right] = a[a_left];
11         get_lrn_by_nlr(a, a_left + (a_right - a_left) / 2 + 1, a_right, b, b_left + (b_right - b_left) / 2, b_right - 1);
12         get_lrn_by_nlr(a, a_left + 1, a_left + (a_right - a_left) / 2, b, b_left, b_left + (b_right - b_left) / 2 - 1);
13     }
14 }
15 
16 int main()
17 {
18     char a[] = {'A', 'B', 'C', 'D', 'E', 'F', 'G'}, b[7];
19     get_lrn_by_nlr(a, 0, 6, b, 0, 6);
20     for (int i = 0; i < 7; i++)
21         printf("%c ", b[i]);
22     return 0;
23 }

 

转载于:https://www.cnblogs.com/sqdtss/p/11153389.html