剑指offer 26.数字的子结构

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构，即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:

3
    / \
   4   5
  / \
1   2
给定的树 B：

4
/
1
返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

思路：

B是A的子结构有三种可能， B是A左子树的子结构，B是A右子树的子结构，B和A的根节点值相等，且是A的子结构。

class Solution {
public:bool isSubStructure(TreeNode* A, TreeNode* B) {if (A == NULL || B == NULL) return false;return (isContain(A, B) || isSubStructure(A->left, B) || isSubStructure(A->right, B));}bool isContain(TreeNode* A, TreeNode* B) {if (B == NULL) return true;if (A == NULL || A->val != B->val) return false;return isContain(A->left, B->left) && isContain(A->right, B->right);}
};

剑指offer 26.数字的子结构相关推荐

左神算法：判断 t1 树是否包含t2 树全部的拓扑结构（剑指 Offer 26. 树的子结构，Java版）
本题来自左神<程序员代码面试指南>"判断 t1 树是否包含t2 树全部的拓扑结构"题目. 题目剑指 Offer 26. 树的子结构给定彼此独立的两棵树头节点分别为 ...
【LeetCode】剑指 Offer 26. 树的子结构
[LeetCode]剑指 Offer 26. 树的子结构文章目录 [LeetCode]剑指 Offer 26. 树的子结构 package offer;//定义树节点 class TreeNode{ ...
【无取巧解法，易于理解！】剑指 Offer 26. 树的子结构
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 输 ...
剑指offer——26.树的子结构（不太熟）
题目: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 知识点: 无注意: 注意想法的递归实现(好好琢磨一下,不然可能会忘!) 代码实现: 具体实现分两步 ...
LeetCode——剑指 Offer 26. 树的子结构
一.题目输入两棵二叉树A和B,判断B是不是A的子结构.(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值. 例如: 给定的树 A: 3/ \4 5/ \1 2 ...
剑指offer 26 树的子结构
输入两棵二叉树A和B,判断B是不是A的子结构.(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值. 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定 ...
剑指 Offer 26树的子结构(相关话题：对称性递归,在线算法)
目录开篇引言题目描述代码实现题目拓展拓展解读一类 100. 相同的树
【LeetCode】剑指 Offer 44. 数字序列中某一位的数字
[LeetCode]剑指 Offer 44. 数字序列中某一位的数字文章目录 [LeetCode]剑指 Offer 44. 数字序列中某一位的数字 package offer;public clas ...
【剑指offer】数字在排序数组中出现的次数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27364557 题目描写叙述: 统计一个数字在排序数组中出现的次数. 输入: 每一个測试案例 ...

剑指offer 26.数字的子结构

剑指offer 26.数字的子结构相关推荐

最新文章

热门文章