Leetcode 1367 二叉树中的列表 DFS

Posted 牛有肉

tags:

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

 

 public final boolean isSubPath(ListNode head, TreeNode root) {
        if (root == null) {
            return false;
        }
        Stack<TreeNode> stack = new Stack<TreeNode>();
        stack.push(root);
        while (stack.size() > 0) {
            TreeNode node = stack.pop();
            if (isSubPathDP(head, node)) {
                return true;
            }
            if (node.left != null) {
                stack.push(node.left);
            }
            if (node.right != null) {
                stack.push(node.right);
            }
        }
        return false;
    }

    /**
     * @Author Niuxy
     * @Date 2020/7/5 9:20 下午
     * @Description 暴力解法毫无疑问要求链表所有节点与二叉树所有节点的笛卡尔积
     * G(l,t) 为 链表中的 l 节点是否作为二叉树中的 t 节点,后续元素是否全部匹配
     */
    public final boolean isSubPathDP(ListNode l, TreeNode t) {
        if (l == null) {
            return true;
        }
        if (t == null || l.val != t.val) {
            return false;
        }
        return isSubPathDP(l.next, t.left) || isSubPathDP(l.next, t.right);
    }

 

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

1367. 二叉树中的列表

1367. 二叉树中的链表

1367. 二叉树中的链表

1367. 二叉树中的链表

leetcode——124. 二叉树中的最大路径和

LeetCode 0623.在二叉树中增加一行:DFS / BFS