LeetCode 99. Recover Binary Search Tree | JSer - Front-End Interview questions

Показать описание

LeetCode 99. Recover Binary Search Tree
If met with tree problems, think about recursion and traversal methods.

Hi I'm a JavaScript engineer who is not good at algorithms,
and currently practicing leetCode & BFE.dev. If you are interested, maybe we can learn together.

Рекомендации по теме

Комментарии

Hi @JSer,
I have one doubt in your code
var recoverTree = function(root) {

let prev = null
let first = null
let second = null

const walk = (node) => {
if (node === null) return
if (node.left) {
walk(node.left)
}

if (prev?.val > node.val) {
if (first === null) {
first = prev
}

second = node
}

prev = node

if (node.right) {
walk(node.right)
}
}

walk(root);

[first.val, second.val] = [second.val, first.val]
};

In this line
[first.val, second.val] = [second.val, first.val]
how the first and second variable is changing the nodes in root

suriyasuriyan

LeetCode 99. Recover Binary Search Tree | JSer - Front-End Interview questions

Recover Binary Search Tree (with Follow Up) | Live Coding with Explanation | Leetcode #99

Leetcode - Recover Binary Search Tree (Python)

Recover Binary Search Tree | LeetCode 99 | Programming Tutorials

L52. Recover BST | Correct BST with two nodes swapped

99. Recover Binary Search Tree - Day 19/30 Leetcode April Challenge

LeetGrind Gist #12 - Leetcode 99 - Recover Binary Search Tree [FR]

Recover Binary Search Tree | Leetcode 99 | BST | Day-19

99. Recover Binary Search Tree - Day 31/31 Leetcode October Challenge

Leetcode.99 Recover Binary Search Tree problem for Interview #whitecoding #leetcode99 #mediumproblm

LeetCode 99. [HARD] Recover Binary Search Tree

Recover Binary Search Tree Leetcode 99

Leetcode 99: Recover Binary Search Tree

LeetCode 99 | Recover Binary Search Tree | InOrder | Java

Leetcode 99. Recover Binary Search Tree (inorder traversal)

Recover Binary Search Tree | Leetcode 99 | Binary Search Tree 🔥🔥 | Live coding session

Recover Binary search tree | Leetcode - 99 | LearnEverthing | Intuition

LeetCode 99: Recover Binary Search Tree (python recursion solution)

Recover Binary Search Tree | Leetcode 99 | leetcode solution

Recover Binary Search Tree | Leet code 99 | Theory explained + Python code

LeetCode99RecoverBinarySearchTree - Solution to LeetCode 99 - Recover Binary Search Tree

Day 356: LeetCode Problem 99. Recover Binary Search Tree - Swift

C++ leetcode 99. Recover Binary Search Tree

Leetcode 99. Recover Binary Search Tree | BST problem

LeetCode 99 | Recover binary search tree | Step-by-Step Explanation