阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历

题目描述

已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。

思路

• 由前序遍历的第一个节点A是根节点，把中序遍历分为（DEC）A（HFBG），其中前半部分对用左子树，后半部分对应右子树
• 再对应回去，得到A（CDE）（FHGB）
• 就这样吧，递归遍历下去

答案：

EDCHBGFA

我的微信二维码如下，欢迎交流讨论

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：

<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>