leetcode 572. 另一个树的子树（Java版）

题目

https://leetcode-cn.com/problems/subtree-of-another-tree/

题解

方法一：深度优先搜索暴力匹配

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isSubtree(TreeNode s, TreeNode t) {if (s == null) return false;else if (s.val == t.val && isSameTree(s, t)) return true;else return isSubtree(s.left, t) || isSubtree(s.right, t);}public boolean isSameTree(TreeNode n1, TreeNode n2) {if (n1 == null && n2 == null) return true;if (n1 == null || n2 == null) return false;return n1.val == n2.val && isSameTree(n1.left, n2.left) && isSameTree(n1.right, n2.right);}
}

其他方法（详见官方题解）

leetcode 572. 另一个树的子树（Java版）相关推荐

LeetCode 572. 另一个树的子树思考分析
题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: 给定 ...
LeetCode 572. 另一个树的子树（二叉树迭代器）
1. 题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: ...
leetcode学习打卡--572. 另一个树的子树(递归，二叉树遍历)
572. 另一个树的子树写在最前面,其实5月每日一题都做了,但是有时候没时间写博客就没记录了,唉最近越来越忙. 上题目上题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构 ...
leetcode题库572 -- 另一个树的子树
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: 给定的树 ...
572. 另一个树的子树
参考链接 t是s的子树有三种情况: t 和 s相等(t和s的根值相等,t的左子树与s的左子树相等且t的右子树与s的右子树相等) t 在s 的左子树里面 t在s 的右子树里面 class TreeNod ...
二叉树题目---3 另一个树的子树 AND 二叉树最大深度
另一个树的子树思路两个数都遍历一遍,找到一个根结点相同时,判断以这个根结点为首的二叉树是否相等前序遍历判断两棵树是否相同对于返回值的处理是难点 bool isSameTree(struct ...
LeetCode另一棵树的子树
572. 另一棵树的子树给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 true :否则,返回 false ...
判断一棵树是否是另一棵树的子树 java实现
这是一个很经典的算法题,听起来好像挺难的,但是其实很简单.我觉得我们接触到的问题,并没有难题,只有复杂不复杂.一个再难的问题,也可以分解成一个个简单的问题,再将这些简单的问题交给不同的人去做就构成了一 ...
LSM树（日志结构合并树）总结-java版
目录为什么要有LSM树数据库存储引擎索引的底层结构 BTree的随机写特点 LSM树的诞生背景简介 LSM树与B树的差异 LSM树优化 LSM树基本原理 LevelDB中的LSM HBase中的 ...

leetcode 572. 另一个树的子树（Java版）

题目

题解

方法一：深度优先搜索暴力匹配

其他方法（详见官方题解）

leetcode 572. 另一个树的子树（Java版）相关推荐

最新文章

热门文章