Leetcode Problem 114. Flatten Binary Tree to Linked List

114. Flatten Binary Tree to Linked List

Leetcode Solutions

Start with the currentNode as the root of the tree.
While currentNode is not null, check if it has a left child.
If there is no left child, move to the right child by setting currentNode to currentNode.right.
If there is a left child, find the rightmost node in the left subtree.
Connect the rightmost node's right child to the currentNode's right child.
Set the currentNode's right child to its left child.
Set the currentNode's left child to null.
Move to the right child by setting currentNode to currentNode.right.
Repeat the process until all nodes have been visited.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen