根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：跟上一题类似的算法。需要 ...
分类：
其他好文 时间：
2019-07-10 23:11:20
阅读次数：
220
description analysis 堆$+$树上倍增 考虑后序遍历搞出$dfs$序，那么要填肯定是从$dfs$序开始填 把每个点是序里第几位看成优先级，用小根堆来维护当前空着的优先级最小的点 插入每次弹$x$次堆顶，然后把这些点全部打上标记，注意标记一定是先打儿子再打父亲 然后找一个点深度最浅 ...
分类：
其他好文 时间：
2019-07-03 16:39:36
阅读次数：
66
二叉树是一种数据结构。其特点是： 1.由一系列节点组成，具有层级结构。每个节点的特性包含有节点值、关系指针。节点之间存在对应关系。 2.树中存在一个没有父节点的节点，叫做根节点。树的末尾存在一系列没有子节点的节点，称为叶子节点。其他可以叫做中间节点。 3.树的根节点位于第一层，层级数越大，节点位置越 ...
分类：
编程语言 时间：
2019-07-03 13:34:47
阅读次数：
93
题目链接 : https://leetcode cn.com/problems/flatten binary tree to linked list/ 题目描述: 给定一个二叉树， "原地" 将它展开为链表。 示例: 例如，给定二叉树 将其展开为： 思路: 其实对于这种题目,递归不太好想的,可以有个 ...
分类：
其他好文 时间：
2019-07-01 21:32:29
阅读次数：
150
数据结构【基础知识点总结】 一、数据 二、数据元素 三、数据对象 四、数据结构 五、数据的逻辑结构 六、基本的数据结构 七、数据的存储结构 八、算法 时间复杂度 定义：设问题的规模为n，把一个算法的时间耗费T(n)称为该算法的时间复杂度，它是问题规模为n的函数。 常用的算法的时间复杂度的顺序：（比较 ...
分类：
其他好文 时间：
2019-06-23 14:06:30
阅读次数：
85
题目描述 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入 输入第一行包括一个整数n(1 1 2 2 8 15 4 21 10 5 39 样例输出 2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39 5 10 39 21 瞎搞的。。。 includ ...
分类：
编程语言 时间：
2019-06-23 10:24:07
阅读次数：
119
我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树结点由以下结构体表示 ...
分类：
编程语言 时间：
2019-06-22 21:15:27
阅读次数：
173
用递归的方法实现前序遍历，中序遍历，后序遍历： 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下的结构，只有从上到下的路径，所以需要想一个能让它回去的路径的方法，那就是使用栈。 2、中序遍历后继节点： 如果一个节点X如果有右子树，那么X ...
分类：
其他好文 时间：
2019-06-18 17:02:36
阅读次数：
124
排序二叉树 排序二叉树要求父节点的值大于左节点的值，小于有节点的值。 没有父亲节点的节点称为根节点，没有子节点的节点称为叶子节点，其他都称为中间节点。 用JS实现一个排序二叉树 遍历方式 1. 前序遍历（中间节点→左节点→右节点） 2. 中序遍历（左节点→中间节点→右节点） 3. 后序遍历（左节点→ ...
分类：
编程语言 时间：
2019-06-15 13:37:54
阅读次数：
107
题解 法一：后序遍历。搞清返回值逻辑。 todo 更新别的方法 法一代码 ...
分类：
其他好文 时间：
2019-06-13 00:31:45
阅读次数：
81
