题意： 输入一个正整数N（<=1000），接下来输入N个点的序号。如果刚才输入的序列是一颗二叉搜索树或它的镜像（中心翻转180°）的先序遍历，那么输出YES并输出它的后序遍历，否则输出NO。 trick： for(auto it:post) cout<<it<<((it!=post[n-1])?" ...
分类：
其他好文 时间：
2019-09-29 09:30:26
阅读次数：
95
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 来源：力扣（LeetCode）链接 ...
分类：
其他好文 时间：
2019-09-28 18:23:48
阅读次数：
73
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 百度百 ...
分类：
其他好文 时间：
2019-09-26 23:06:17
阅读次数：
130
首先说一下，凡是每个节点最多只有两个子节点的树都叫二叉树。 二叉查找树 二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树上所 ...
分类：
其他好文 时间：
2019-09-26 21:09:25
阅读次数：
85
$Splay Tree$ $Splay$是一种非常诡异的数据结构 核心：二叉搜索树 优化：复杂度均摊$O(nlog n)$ 优化操作：Splay操作 在刚学$Splay$时不建议看它的势能分析，因为并没有什么卵用 引入 二叉搜索树($BST,Binary Search Tree$)： 核心性质：左儿 ...
分类：
其他好文 时间：
2019-09-26 11:43:04
阅读次数：
72
链接：https://leetcode-cn.com/problems/validate-binary-search-tree 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右 ...
分类：
其他好文 时间：
2019-09-25 10:31:33
阅读次数：
61
题目描述 $G$国周边的$n$个小国家构成一个联盟以抵御$G$国入侵，为互相支援，他们建立了$n?1$条双向通路，使得任意两个国家可以经过通路相互到达。当一个国家受到攻击时，所有其它国家都会沿着最短路径前往这个国家进行支援，经过每条通路所需的时间均为$1$。定义一个国家的危险程度为所有国家全部赶到需 ...
分类：
其他好文 时间：
2019-09-24 12:29:45
阅读次数：
74
执行用时 :973 ms, 在所有 Java 提交中击败了5.44%的用户 内存消耗 :39.4 MB, 在所有 Java 提交中击败了92.13%的用户 有个题解莫名其妙，连个if判断都没有，改下样例就错了，代码的意思就是把节点的值改成其和右子树的和……这不对嘛。- -我已贡献一个样例，真不知道他 ...
分类：
其他好文 时间：
2019-09-24 11:53:50
阅读次数：
80
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 来源：力扣（LeetCode） ...
分类：
其他好文 时间：
2019-09-21 23:44:57
阅读次数：
182
