Leetcode Problem 971. Flip Binary Tree To Match Preorder Traversal

971. Flip Binary Tree To Match Preorder Traversal

Leetcode Solutions

Initialize an empty list flipped to record the values of flipped nodes.
Start a DFS traversal from the root node with an index i tracking the current position in voyage.
If the current node is null, return true as a base case.
If the current node's value does not match voyage[i], return false indicating a mismatch.
Increment i to move to the next expected value in voyage.
If the left child exists and its value does not match voyage[i], flip the current node by swapping its left and right children, and add the current node's value to flipped.
Recursively call DFS on the left child.
Recursively call DFS on the right child.
If either recursive call returns false, propagate the false return value up the call stack.
If the traversal completes without mismatches, return flipped; otherwise, return [-1].

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen