"题目" 正解 一种很套路的笛卡尔树DP…… 看着那个绝对值很烦，于是我们考虑一种全新的转移方式。 考虑把数字从小到大，一个一个插入当前序列的空隙中。 于是我们就可以知道这个数字对答案的贡献。 比如，如果当前它两边没有数字，那么系数就是$ 2$， 如果一边有数字，系数就是$+1 1$也就是$0$， ...
分类：
其他好文 时间：
2020-01-28 21:02:45
阅读次数：
61
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 50; struct node{ int data; node ...
分类：
其他好文 时间：
2020-01-24 00:07:11
阅读次数：
88
这题需要找到规律：前序遍历 第一想法是新建一个TreeNode t，在前序遍历root的同时，不断在t的右节点新建。此方法确实可行，但是原题返回是void空，说明只能在原结构上操作。 正确解法： 既然iterative的方法不行，那么就试试recursive。 因为recursive是反的，所以遍历 ...
分类：
其他好文 时间：
2020-01-19 09:29:22
阅读次数：
61
11.二叉树 python实现二叉树的数据结构： . 二叉树的排序方式： 广度遍历（层次遍历） 深度遍历： 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 " " ;) " " ;) python实现排序二叉树： " " ;) " " ;) ...
分类：
其他好文 时间：
2020-01-12 17:56:20
阅读次数：
67
剑指OFFER 重建二叉树 使用的是递归的算法,不断基于前序遍历的父亲结点把中序遍历数组分成两半. 其状态图,之后再补充 ...
分类：
其他好文 时间：
2020-01-12 13:18:48
阅读次数：
60
L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序 ...
分类：
其他好文 时间：
2020-01-12 13:08:48
阅读次数：
113
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 递归 ...
分类：
其他好文 时间：
2020-01-09 13:08:50
阅读次数：
58
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。注：设序列初始长度为n。语言：C++二叉树结点数据结构规定如下：*structTreeNode{*intval;*TreeNode*left;*TreeNo
分类：
其他好文 时间：
2020-01-06 17:50:57
阅读次数：
74
