Leetcode Problem 1367. Linked List in Binary Tree

1367. Linked List in Binary Tree

Leetcode Solutions

Define a helper function dfs that takes a tree node and a list node as arguments.
If the list node is null, return true (end of the linked list reached).
If the tree node is null, return false (end of the path in the tree reached).
If the values of the tree node and list node match, recursively call dfs with the next list node and both children of the tree node.
Define the main function isSubPath that initiates the DFS search from the root of the tree.
If the current tree node matches the head of the linked list, call dfs with the current tree node and head of the linked list.
Regardless of the match, continue the search by calling isSubPath on the left and right children of the current tree node.
Return true if any of the recursive calls return true, otherwise return false.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen