其他分享
首页 > 其他分享> > 二叉查找树中由前序转化为后序

二叉查找树中由前序转化为后序

作者:互联网

 

 

 1 void getPostFromPre(int preL, int preR) {
 2     if (preL > preR) return;
 3     int i = preL + 1, j = preR;
 4     while (i <= preR && pre[i] < pre[preL]) i++;
 5     while (j > preL&&pre[j] >= pre[preL]) j--;
 6 
 7     if (i - j != 1) return;
 8     getPostFromPre(preL + 1, j);
 9     getPostFromPre(i, preR);
10     post.push_back(pre[preL]);
11 }

 

标签:pre,preL,return,getPostFromPre,int,前序,二叉,树中,preR
来源: https://www.cnblogs.com/fuqia/p/10358958.html