package JianZhioffer; //剑指 Offer 36. 二叉搜索树与双向链表 /** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 */ //中序遍历，二叉搜索树，中序遍历从小到大 import java ...
分类：
其他好文 时间：
2021-01-14 11:05:13
阅读次数：
0
题目 1 class Solution { 2 public: 3 int sum = 0; 4 int rangeSumBST(TreeNode* root, int low, int high) { 5 dfs(root,low,high); 6 return sum; 7 } 8 void d ...
分类：
其他好文 时间：
2021-01-14 11:04:51
阅读次数：
0
二叉搜索树中的众数 题目 leetcode原题：501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 ...
分类：
编程语言 时间：
2021-01-13 10:59:01
阅读次数：
0
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的 ...
分类：
其他好文 时间：
2021-01-11 11:29:43
阅读次数：
0
Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类：
编程语言 时间：
2021-01-11 10:45:32
阅读次数：
0
前几天学习容器map时，看到说明，说map是采用红黑树实现的，于是就查了红黑树，不查不知道，一查一大跳，原来这玩意那么重要。然而我本科好像没学过，也可能老师讲过只是我没听。于是出于好奇就学了一下。下文详细介绍自己的学习过程与学习所得。红黑树遍历过程如下。1.红黑树的相关概念Red-BlackTree称为“红黑树”，是一种自平衡二叉查找树，红黑树和AVL树类似，在进行插入和删除时需要通过旋转和重新着
分类：
其他好文 时间：
2021-01-02 11:36:34
阅读次数：
0
思路：和108题类似，链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类：
其他好文 时间：
2020-12-30 11:35:50
阅读次数：
0
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-12-23 11:52:45
阅读次数：
0
题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = ...
分类：
其他好文 时间：
2020-12-18 12:25:53
阅读次数：
3
问题： 给定一颗BST（二叉搜索树），其中存在两个节点顺序颠倒，请找出他们，并恢复正确次序。 Example 1: Input: root = [1,3,null,null,2] Output: [3,1,null,null,2] Explanation: 3 cannot be a left ch ...
分类：
其他好文 时间：
2020-12-09 12:24:32
阅读次数：
5
