arrow_back Back to Challenges

#114 Flatten Binary Tree to Linked List

Medium Acceptance 0%
description

Problem Description

Given the `root` of a binary tree, flatten the tree into a "linked list": - The "linked list" should use the same `TreeNode` class where the `right` child pointer points to the next node in the list and the `left` child pointer is always `null`. - The "linked list" should be in the same order as a pre-order traversal of the binary tree.

checklist Constraints

The number of nodes in the tree is in the range [0, 2000].
-100 <= Node.val <= 100

science Examples

Case #1

In: root = [1,2,5,3,4,null,6]
Out: [1,null,2,null,3,null,4,null,5,null,6]

Case #2

In: root = []
Out: []

Mastery Tags

Linked List Stack Trees

Hiring Companies

Amazon Meta Microsoft
code

Integrated IDE

code_blocks
Coding
psychology
Aptitude