摘要: 问题描述 "面试题07. 重建二叉树" 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 返回如下的二叉树: 问题分析 首先明确二叉树的前序遍历和中序遍历的定义。 前序遍历:先访问根结点,再访问根结点的左子树,最后访问根结点的 阅读全文
posted @ 2020-03-16 11:32 flyawayl 阅读(145) 评论(0) 推荐(0) 编辑