稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共8篇）

Leetcode-297. 二叉树的序列化与反序列化来自专栏

297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑...

java 二叉搜索树 Leetcode

2021-01-31

0 527

Leetcode-450. 删除二叉搜索树中的节点来自专栏

450. 删除二叉搜索树中的节点给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法...

java 二叉搜索树 Leetcode

2021-01-31

0 440

Leetcode-98. 验证二叉搜索树来自专栏

98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题思路不能只将节点与其左右子节点对比，应该限定每个子树的最大值和最小值（树内的节...

java 二叉搜索树 Leetcode

2021-01-31

0 469

Leetcode-701. 二叉搜索树中的插入操作来自专栏

701. 二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果 ...

java 二叉搜索树 Leetcode

2021-01-31

0 522

Leetcode-700. 二叉搜索树中的搜索来自专栏

700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。解题思路利用二叉树的遍历框架：如果当前节点是则找到否则若小于当前节点，去左子树找，否则去右子树找运行结果java代码 /*...

java 二叉搜索树 Leetcode

2021-01-31

0 494

Leetcode-1038. 把二叉搜索树转换为累加树来自专栏

1038. 把二叉搜索树转换为累加树给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的...

java 二叉搜索树 Leetcode

2021-01-31

0 443

Leetcode-538. 把二叉搜索树转换为累加树来自专栏

538. 把二叉搜索树转换为累加树给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节...

java 二叉搜索树 Leetcode

2021-01-31

0 452

Leetcode-230. 二叉搜索树中第K小的元素来自专栏

230. 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。解题思路利用二叉搜索书的中序遍历结果是升序的特点在中序遍历的过程中判断当前数组是第几小，找到第k小时返...

java 二叉搜索树 Leetcode

2021-01-31

0 560