題目描述

已知一個二叉樹的前序遍歷結(jié)果是（ACDEFHGB） ，中序遍歷結(jié)果是（DECAHFBG）,請問后續(xù)遍歷結(jié)果是（）。

思路

• 由前序遍歷的第一個節(jié)點A是根節(jié)點，把中序遍歷分為（DEC）A（HFBG），其中前半部分對用左子樹，后半部分對應(yīng)右子樹
• 再對應(yīng)回去，得到A（CDE）（FHGB）
• 就這樣吧，遞歸遍歷下去

答案：

EDCHBGFA

我的微信二維碼如下，歡迎交流討論

歡迎關(guān)注《IT面試題匯總》微信訂閱號。每天推送經(jīng)典面試題和面試心得技巧，都是干貨！

微信訂閱號二維碼如下：

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>

轉(zhuǎn)載于:https://www.cnblogs.com/fengsehng/p/6048683.html

總結(jié)

以上是生活随笔為你收集整理的阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。