二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
题目地址：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目示例 例如，给出 前序遍历 preorde ...
分类：
编程语言 时间：
2020-03-28 19:47:43
阅读次数：
67
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
```python"""输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。"""# 前序 {1,2,4,7,3,5... ...
分类：
编程语言 时间：
2020-03-21 16:36:22
阅读次数：
71
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 返回如下的二叉树： 限制： 0 <= 节点个数 <= 5000 解题思路 1. 根据前序序列的第一个元素建立根结点； 2. 在中序序列中找到该元素，确定根结点的左右子树的中序序 ...
分类：
其他好文 时间：
2020-03-17 19:34:31
阅读次数：
47
解题思路： 1、建二叉树（静态链表） 不作为任何结点的孩子结点的即为根结点 2、判断是否同构 1）空树，同构 2）两棵树中若只有其中一棵是空树，则不同构 3）两棵树的根结点值不等，不同构 4）若左子树均空，则递归判断右子树 5）若左子树均不空， 比较左子树的根结点值 相等：则没有交换左右子树，判断树 ...
分类：
其他好文 时间：
2020-03-08 17:21:07
阅读次数：
90
基本思想： 要求用两个序列构建新的二叉树，标准写法，注意下； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> # ...
分类：
其他好文 时间：
2020-03-05 00:55:30
阅读次数：
61
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先序遍历是按照 中——左——右 的方式对二叉树进行遍 ...
分类：
其他好文 时间：
2020-03-04 13:00:43
阅读次数：
80
题目链接：重建二叉树 题意：根据前序和中序建二叉树 题解：数据结构里大家做前序中序建二叉树的题应该很熟了。这个题就是将思考过程用代码模拟一遍。 前序数组的第一个节点pre[0]就是根节点 ，在中序数组中找到这个根节点，以此划分左子树和右子树。 递归遍历到叶节点即可。 代码： 1 /** 2 * De ...
分类：
其他好文 时间：
2020-03-02 23:25:18
阅读次数：
113
0、题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。 1、解法 1）由前序遍历的第一个节点可以得到该树的根节点R。 2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。 3）将左子树和右子树作为新的子树并... ...
分类：
其他好文 时间：
2020-03-02 12:37:40
阅读次数：
57
