二叉樹基本知識點2：

?

二叉樹的非遞歸后序遍歷

前序遍歷是：根、左、右，后序遍歷是：左、右、根，觀察發現：前序和后序剛好遍歷順序相反。由于非遞歸后序遍歷需要保存根節點及第幾次訪問，比較麻煩?？梢詫⒄麄€過程變為先非遞歸前序遍歷，將結果保存，再將結果翻轉即可。

?

已知二叉樹的前序、中序序列，求后序序列
void suffix_order(char* pre_order, char* in_order, int len){
???? if(NULL == pre_order || NULL == in_order){
???????????? return;
???? }
???? char root = pre_order[0];
???? if(len == 1){
???????????? suffix[level++] = root;
???????????? if(level == pre_order_len){
????????????????????? int i;
????????????????????? for(i=0; i<level; i++){
?????????????????????????????? printf("%c ",suffix[i]);
????????????????????? }
????????????????????? return ;
???????????? }?
???????????? return;
???? }
???? suffix[level++] = root;
???? int j=0;
???? char * in = in_order;
???? while(*in != '\0' && root != *in){
???????????? j++;
???????????? if(j >= len){
????????????????? break;
???????????? }
???????????? in++;
???? }???
?????
???? int left_len = in - in_order;
???? int right_len = len - left_len - 1;
???? if(right_len > 0){
????????????????? suffix_order(pre_order+1+left_len,in_order+1+left_len,right_len);
???? }
???? if(left_len > 0){
????????????????? suffix_order(pre_order+1,in_order,left_len);
???? }
}

總結

以上是生活随笔為你收集整理的二叉树总结二的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。