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