gistfile1.txt

class Solution {
    public boolean isSubPath(ListNode head, TreeNode root)
    {
        return traverse(root, head);
    }

    private boolean traverse(TreeNode root, ListNode head)
    {
        if (root == null)
        {
            return head == null;
        }

        if (root.val == head.val && findPath(root, head))
        {
            return true;
        }

        return traverse(root.left, head) || traverse(root.right, head);
    }

    private boolean findPath(TreeNode root, ListNode head)
    {
        if (head == null)
        {
            return true;
        }

        if (root == null)
        {
            return false;
        }

        return root.val == head.val && (findPath(root.left, head.next) || findPath(root.right, head.next));
    }
}