地址:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ <?php /** 给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,n ...
分类：
其他好文 时间：
2020-06-19 18:00:43
阅读次数：
51
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1： 输入: [1,6,3,2,5]输出: false示例 2： 输入: [1,3, ...
分类：
其他好文 时间：
2020-06-19 14:14:45
阅读次数：
59
最强面试题推荐： 2020Java面试题及答案，命中率高达90% 蚂蚁金服Java一面 1. 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树 （红黑树）有什么区别 2. B 树和 B+树的区别，为什么 MySQL 要使用 B+树 3. HashMap 如何解决 Hash冲 ...
分类：
编程语言 时间：
2020-06-17 11:07:56
阅读次数：
754
替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， ...
分类：
其他好文 时间：
2020-06-16 18:04:04
阅读次数：
132
题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod ...
分类：
其他好文 时间：
2020-06-14 20:31:35
阅读次数：
61
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 题目链接： https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13 ...
分类：
其他好文 时间：
2020-06-14 01:01:08
阅读次数：
79
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树构造成双链表，并返回链表 ...
分类：
其他好文 时间：
2020-06-08 20:57:07
阅读次数：
77
题目描述：给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例如下： 分析：这一题需要对比LeetCode96题来分析：https://www.cnblogs.com/KongJetLin/p/13054624.html 第96题也是求所有由 1 ... n 为节点所组 ...
分类：
编程语言 时间：
2020-06-07 16:21:54
阅读次数：
49
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目链接： https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tp ...
分类：
其他好文 时间：
2020-06-06 18:53:17
阅读次数：
59
定义 二叉查找树：即BST，也叫二叉搜索树，二叉排序树，在二叉树的基础上，它拥有如下性质，每个节点的值都大于其左子树中的任意节点的值，而小于右子树的任意节点 图例 数据结构 节点数据结构如下 private class Node { private Value value; //该节点的值 priv ...
分类：
其他好文 时间：
2020-06-04 21:19:21
阅读次数：
54
