Участник:Novruzov.sb/Linked List in Binary Tree

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/linked-list-in-binary-tree/

class Solution {
public:
    bool helper(ListNode* head, TreeNode* root) {
        if(!head)
            return true;
 
        if(!root)
            return false;
 
        return (head->val == root->val) && (helper(head->next, root->left) || helper(head->next, root->right));
    }
 
    bool isSubPath(ListNode* head, TreeNode* root) {
        if(!head)
            return true;
 
        if(!root)
            return false;
 
        return helper(head, root) || isSubPath(head, root->left) || isSubPath(head, root->right);
    }
};