剑指offer面试题26. 树的子结构（链表）

题目描述

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)
B是A的子结构，即 A中有出现和B相同的结构和节点值。

思路

详见链接

代码

class Solution:def isSubStructure(self,A:TreeNode, B:TreeNode)->bool:def recur(A,B):if not B:return Trueif not A or A.val != B.val:return Falsereturn recur(A.left,B.left) and recur(A.right,B.right)return bool(A and B) and (recur(A,B) or self.isSubStructure(A.left,B) or self.isSubStructure(A.right,B))

剑指offer面试题26. 树的子结构（链表）相关推荐

剑指Offer - 面试题26. 树的子结构（双重递归）
1. 题目输入两棵二叉树A和B,判断B是不是A的子结构.(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值. 例如: 给定的树 A:3/ \4 5/ \1 2 ...
剑指offer——面试题26：复杂链表的复制
剑指offer--面试题26:复杂链表的复制 Solution1: 小套路记住就行!!! 根据书上复杂度为O(n)O(n)O(n)的算法写的,此题加深了对于链表指针的理解与应用! /* struct ...
剑指offer——面试题37：两个链表的第一个公共结点
剑指offer--面试题37:两个链表的第一个公共结点 20180906整理 Solution1: 时间复杂度为O(n2)O(n2)O(n^2)的垃圾算法 /* struct ListNode {in ...
[剑指offer]面试题26：复杂链表的复制
面试题26:复杂链表的复制题目:请实现函数ComplexListNodeClone(ComplexListNodepHead),复制一个复杂链表.在复杂链表中,每个结点除了有一个m_pNext指针指 ...
《剑指Offer》题目：树的子结构
题目描述:树的子结构输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 题目分析:此题可以拆成两题,1.在二叉树中查找是否存在某个结点:2.判断两个二叉树是否 ...
[剑指offer]面试题37：两个链表的第一个公共结点
面试题37:两个链表的第一个公共结点题目:输入两个链表,找出它们的第一个公共结点.链表结点定义如下: struct ListNode {int val;ListNode *next;ListNode ...
剑指offer(C++)-JZ26：树的子结构(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构.(我们约定空树不是任意一个树的子结构) ...
剑指offer面试题[26]-复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head.(注意,输出结果中请不要返回参数中的节点引用,否 ...
剑指offer（17）树的子结构
1. 从根节点开始判断,判断树root2是不是root1的子树. 2. 如果不是,再递归判断root2是不是root1.left的子树. 3. 如果第二步没成立,则再判断root2是不是root1 ...

剑指offer面试题26. 树的子结构（链表）

题目描述

思路

代码

剑指offer面试题26. 树的子结构（链表）相关推荐

最新文章

热门文章