中序与后序遍历序列构造二叉树
摘要：
问题描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路： 中序遍历，先遍历左子树，然后遍历根结点，最后遍历右子树。 因此中序遍历序列被根节点分为两部分：根结点之前的部分为左子树结点中序序列，根结点之后的为右子树结点中序序 阅读全文
posted @ 2018-07-12 19:40 Deltadeblog 阅读(656) 评论(0) 推荐(0) 编辑
