Leetcode - Flatten Binary Tree to Linked List (Python)

preview_player
Показать описание
May 2021 Leetcode Challenge
Leetcode - Flatten Binary Tree to Linked List #114
Difficulty: Medium
  1. Timothy H Chang
Рекомендации по теме
Flatten Binary Tree 0:14:27

Flatten Binary Tree to Linked List - Leetcode 114 - Python

LeetCode Flatten Binary 0:05:23

LeetCode Flatten Binary Tree to Linked List Explained - Java

Flatten Binary Tree 0:15:43

Flatten Binary Tree to Linked List | Leetcode #114

L38. Flatten a 0:21:51

L38. Flatten a Binary Tree to Linked List | 3 Approaches | C++ | Java

114. Flatten Binary 0:16:21

114. Flatten Binary Tree to Linked List - Day 14/31 Leetcode May Challenge

Flatten Binary Tree 0:12:28

Flatten Binary Tree to Linked List | Live Coding with Explanation | Leetcode - 114

114. Flatten Binary 0:45:05

114. Flatten Binary Tree to Linked List - Day 27/31 Leetcode July Challenge

🔥 Binary Tree 0:05:40

🔥 Binary Tree Flattening in C++ | Leetcode 114 | Step-by-Step Explanation

114 | Leetcode 0:02:37

114 | Leetcode | Flatten Binary Tree to Linked List | #Python #Using_Stack

Leetcode - Flatten 0:05:20

Leetcode - Flatten Binary Tree to Linked List (Python)

Flatten Binary Tree 0:12:33

Flatten Binary Tree to Linked List: 114 - interview question @ google, apple, amazon, meta,microsoft

Leetcode 114 Flatten 0:00:29

Leetcode 114 Flatten Binary Tree to Linked List

Leetcode 114 - 0:08:34

Leetcode 114 - Flatten Binary Tree to a Linked List.

Flatten Binary Tree 0:07:59

Flatten Binary Tree to Linked List | LeetCode 114 | Coders Camp

Leetcode 114 - 0:06:08

Leetcode 114 - Flatten Binary Tree to Linked List (JAVA, Solution Explain!)

114 | Leetcode 0:06:16

114 | Leetcode | Flatten Binary Tree to LinkedList | #Python #Recursively

Software Engineer/Developer Interview 0:00:18

Software Engineer/Developer Interview Question: 114. Flatten Binary Tree to Linked List

LeetCode 114. Flatten 0:07:16

LeetCode 114. Flatten Binary Tree to Linked List | JSer - JavaScript & Algorithm

Leetcode 114 - 0:04:12

Leetcode 114 - Flatten Binary Tree to Linked List (O(1) Java Solution)

LeetCode 114 | 0:05:37

LeetCode 114 | Flatten Binary Tree to Linked List | Recursion | Java

Flatten Binary Tree 0:17:50

Flatten Binary Tree to Linked List | Leetcode 114 Explained with Intuition + Code

Flatten Binary Tree 0:16:52

Flatten Binary Tree to Linked List | LeetCode 114

Flatten Binary Tree 0:00:33

Flatten Binary Tree to Linked List | Leetcode 114

LeetCode - 114. 0:14:48

LeetCode - 114. Flatten Binary Tree to Linked List | Day 14 May Challenge

Комментарии
Автор

Great explanation dude. For some reason, I was struggling to understand the Neetcode solution (Which doesn't happen often), but you made it look so simple. Thanks again.

kashishmukheja
Автор

Great job! Keep doing the amazing video!

For space O(1), we may want to use "Stack".

1. init stack, push the root node

2. while loop here to check if there is still node in it

3. pop a node as the current node

3. for the current node, push right subtree FIRST, then left subtree

4. update the right subtree with the peek node in the stack (DO NOT POP)

5. update the left subtree as None

6. repeat step 2 ~ step 5

Here we have the result with space O(1)

xiaobaiyyy
welcome to shbcf.ru