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

Материал из DISCOPAL
< Участник:Novruzov.sb
Версия от 10:46, 20 ноября 2020; Novruzov.sb (обсуждение | вклад) (Новая страница: «https://leetcode.com/problems/linked-list-in-binary-tree/ <code-cpp> class Solution { public: bool helper(ListNode* head, TreeNode* root) { if(!head)…»)

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

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