二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 思路： ...
分类：
其他好文 时间：
2020-05-05 11:11:57
阅读次数：
65
https://leetcode-cn.com/problems/validate-binary-search-tree/ 树题，没什么好说的，直接递归就完事了。 第一种，使用中序遍历将输出值保存在list中，然后检查这个list是否升序的就可以AC.不过这个方法比较慢，3ms，java上只击败了1 ...
分类：
其他好文 时间：
2020-05-05 11:01:33
阅读次数：
48
用递归即可 因为是二叉搜索树，也就是根大于左子节点，根小于右子节点，这就好办了，对于每个可能的根节点，求出所有左右子树的集合，双循环配对 /** * Definition for a binary tree node. * public class TreeNode { * int val; * T ...
分类：
其他好文 时间：
2020-05-05 10:57:51
阅读次数：
61
安装Nginx 1. 去 "官网" 下载对应的nginx包，推荐安装稳定版本。 2. 上传nginx到Linux系统,可使用FileZilla或者secureCRT 上传安装包 3. 安装相关依赖环境 安装gcc环境 安装RCPE库，用于解析正则表达式 Zlib压缩和解压缩依赖 SSL安全的加密的套 ...
分类：
其他好文 时间：
2020-05-05 01:10:48
阅读次数：
81
一、二叉查找/搜索/排序树BST (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树上所有结点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树。 二、平衡二叉树（ ...
分类：
其他好文 时间：
2020-05-04 21:26:00
阅读次数：
67
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 来源：力扣（LeetCode） 解法一：记录树高度 /** * Definition for a binary tree node. * struct T ...
分类：
其他好文 时间：
2020-05-04 17:24:08
阅读次数：
52
思路：中序遍历，就是按照“左，中，右”的顺序遍历一个二叉树。 1.递归，先递归左子树，之后把根节点放进res里，在递归右节点即可，可以把res设置为全局变量，或者再写一个函数，res当成参数传递都可以。代码如下，比较简单。 /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2020-05-04 15:51:55
阅读次数：
61
Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia: In a complete binary tree every le ...
分类：
其他好文 时间：
2020-05-04 15:47:22
阅读次数：
55
思路：前序遍历，也就是“根，左，右”的顺序去遍历，递归思路简单，不细说了，把res，结果集合设置成全局变量就行 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; ...
分类：
其他好文 时间：
2020-05-04 15:15:58
阅读次数：
53
软件包管理 软件相关概念 ABI ABI即 Application Binary Interface Windows与Linux不兼容 ELF(Executable and Linkable Format) PE（Portable Executable） 库级别的虚拟化： Linux: WINE W ...
分类：
其他好文 时间：
2020-05-04 13:36:39
阅读次数：
60
