(day 08 - 先序遍历+判断+递归)剑指 Offer 26. 树的子结构

题目

链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/

题解

这是道二叉树的题、重点在于如何判断这个B树是否是A树的子树。
我们可以先将A树进行先序遍历、在遍历的过程中判断B是否是A树的子树。那么怎么实现呢、遍历的时候我们可以先判断A或B是否是null，如果A是空的说明已经遍历到底了还没有找到和B匹配的子树这时就说明没有返回false，B为null根据题意null树不为任何树的子树返回false。

以上是遍历、判断就是当A，B都不为空时进行判断，判断很简单就是判断当前结点值是否相同、相同就下一个接着判断、直到B为空说明已经成功匹配完了，返回true。

参照力扣大佬写的题解：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/

代码：

 public boolean isSubStructure(TreeNode A, TreeNode B) {if (A == null || B == null){return false;}return recur(A,B) || isSubStructure(A.right,B) || isSubStructure(A.left,B);}public boolean recur(TreeNode A,TreeNode B){if (B == null) {return true;}if (A == null || A.val != B.val){return false;}return recur(A.left,B.left) && recur(A.right,B.right);}

(day 08 - 先序遍历+判断+递归)剑指 Offer 26. 树的子结构相关推荐

左神算法：判断 t1 树是否包含t2 树全部的拓扑结构（剑指 Offer 26. 树的子结构，Java版）
本题来自左神<程序员代码面试指南>"判断 t1 树是否包含t2 树全部的拓扑结构"题目. 题目剑指 Offer 26. 树的子结构给定彼此独立的两棵树头节点分别为 ...
【LeetCode】剑指 Offer 26. 树的子结构
[LeetCode]剑指 Offer 26. 树的子结构文章目录 [LeetCode]剑指 Offer 26. 树的子结构 package offer;//定义树节点 class TreeNode{ ...
LeetCode——剑指 Offer 26. 树的子结构
一.题目输入两棵二叉树A和B,判断B是不是A的子结构.(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值. 例如: 给定的树 A: 3/ \4 5/ \1 2 ...
剑指offer——26.树的子结构（不太熟）
题目: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 知识点: 无注意: 注意想法的递归实现(好好琢磨一下,不然可能会忘!) 代码实现: 具体实现分两步 ...
剑指offer 26 树的子结构
输入两棵二叉树A和B,判断B是不是A的子结构.(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值. 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定 ...
【无取巧解法，易于理解！】剑指 Offer 26. 树的子结构
看题解时,很多大牛用很少的代码就完成了AC,但可能看了很多遍也看不懂,因此萌生了写一种最"笨"最完整的代码的想法,这样大家可以通过我的代码入门,看懂了再去挑战大牛们的简洁解法. 输 ...
剑指 Offer 26树的子结构(相关话题：对称性递归,在线算法)
目录开篇引言题目描述代码实现题目拓展拓展解读一类 100. 相同的树
《剑指offer》-- 树的子结构、二叉树的镜像、二叉树的深度、平衡二叉树
一. 树的子结构: 1.题目: 输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构. 2.解题思路: 这个题比较简单,利用递归的方式就可以判断B是不是A树的子结构 ...
剑指offer：树的子结构
题目输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 解题思路暴力做法取出树A/B的前序.中序: 判断这两个数组是否A都包含B,是则true. 前序和中 ...
《剑指Offer》-- 树的子结构（Python）
题目输入两棵二叉树A,B,判断B是不是A的子结构.(ps:我们约定空树不是任意一个树的子结构) 思路看题目明显知道是遍历树的任务,而且遍历树应该第一时间反应出来的应该是递归实现遍历树. 题目是判断 ...

(day 08 - 先序遍历+判断+递归)剑指 Offer 26. 树的子结构

题目

题解

(day 08 - 先序遍历+判断+递归)剑指 Offer 26. 树的子结构相关推荐

最新文章

热门文章