2020年8月1日
重建二叉树
摘要： 重建二叉树 题目描述: 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目思路： 一、递归 前序遍历第一个是根节点。 根据根节点可以在中序遍历中找到该节点的位置 中序遍历根节点位置左边的所有节点都是左子树的节点，右边的节点都是右子树的 阅读全文
posted @ 2020-08-01 12:36 杨小星儿 阅读(104) 评论(0) 推荐(0)