1367. 二叉树中的链表

Posted Debroon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1367. 二叉树中的链表相关的知识,希望对你有一定的参考价值。

1367. 二叉树中的链表

 


题目

传送门:https://leetcode.cn/problems/linked-list-in-binary-tree/


 


算法设计:深度优先搜索

遍历二叉树套遍历二叉树,在每个节点尝试是否能形成一个链表。

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

以上是关于1367. 二叉树中的链表的主要内容,如果未能解决你的问题,请参考以下文章

1367. 二叉树中的链表

1367. 二叉树中的列表

1367. 二叉树中的列表 dfs or bfs

Leetcode 1367 二叉树中的列表 DFS

数据结构与算法之深入解析“二叉树中的列表”的求解思路与算法示例

温故知新'二叉树中的列表':typescript递归和深度遍历实现