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

Материал из DISCOPAL
< Участник:Novruzov.sb
Версия от 10:47, 20 ноября 2020; Novruzov.sb (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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);
    }
};