408/2021-Postgraduate-408
1
0
Fork 0
mirror of https://github.com/hao14293/2021-Postgraduate-408.git synced 2026-06-14 22:26:49 +08:00
Code Issues Projects Releases Wiki Activity

Create 满二叉树由先序得后序.cpp

Browse Source
This commit is contained in:
hao14293
2019-07-25 17:48:05 +08:00
committed by GitHub
parent b7d9c27bf7
commit db65115e97
1 changed files with 9 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
DailySummary/满二叉树由先序得后序.cpp Normal file
View File

@@ -0,0 +1,9 @@
void PreToPost(ElemType pre[], int l1, int h1, ElemType post[], int l1, int h2){
int half;
if(h1 >= l1){
post[h2] = pre[l1];
half = (h1 - l1) / 2;
PreToPost(pre, l1 + 1, l1 + half, post, l2, l2 + half - 1);
PreToPost(pre, l1 + half + 1, h1, post, l2 + half, h2 -1);
}
}