[Leedcode][JAVA][第572题][另一个树的子树]

【问题描述】

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:
给定的树 s:3/ \4   5/ \1   2
给定的树 t：4 / \1   2
返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。

【解答思路】

1. 遍历 +深度优先遍历

树的包含思路

是否相同的树思路

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public boolean isSubtree(TreeNode s, TreeNode t) {if (t == null) return true;   // t 为 null 一定都是 trueif (s == null) return false;  // 这里 t 一定不为 null, 只要 s 为 null，肯定是 falsereturn isSubtree(s.left, t) || isSubtree(s.right, t) || isSameTree(s,t);}/*** 判断两棵树是否相同*/public boolean isSameTree(TreeNode s, TreeNode t){if (s == null && t == null) return true;if (s == null || t == null) return false;if (s.val != t.val) return false;return isSameTree(s.left, t.left) && isSameTree(s.right, t.right);}
}

【总结】

1. 树多用递归遍历树的递归遍历过程是dfs

2. 二叉树遍历

前序遍历先输出当前结点的数据，再依次遍历输出左结点和右结点
中序遍历先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点
后续遍历先遍历输出左结点，再遍历输出右结点，最后输出当前结点的数据

参考链接：https://leetcode-cn.com/problems/same-tree/solution/hua-jie-suan-fa-100-xiang-tong-de-shu-by-guanpengc/
参考链接：https://leetcode-cn.com/problems/subtree-of-another-tree/solution/572java-di-gui-pan-duan-zi-shu-yu-tshi-fou-xiang-d/

[Leedcode][JAVA][第572题][另一个树的子树]相关推荐

[Leedcode][JAVA][第105题][从前序与中序遍历序列构造二叉树][栈][递归][二叉树]
[问题描述][中等] 根据一棵树的前序遍历与中序遍历构造二叉树.注意: 你可以假设树中没有重复的元素.例如,给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = ...
[Leedcode][JAVA][第470题][Ran7()实现Rand10()]
[问题描述][Leedcode][JAVA][第470题][Ran7()实现Rand10()] 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 ...
[Leedcode][JAVA][第45题][跳跃游戏 II][贪心算法]
[问题描述][Leedcode][JAVA][第45题][跳跃游戏 II] 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2.从下标为 0 跳到下标为 1 的位置 ...
leetcode学习打卡--572. 另一个树的子树(递归，二叉树遍历)
572. 另一个树的子树写在最前面,其实5月每日一题都做了,但是有时候没时间写博客就没记录了,唉最近越来越忙. 上题目上题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构 ...
LeetCode 572. 另一个树的子树思考分析
题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: 给定 ...
【刷题】572. 另一棵树的子树
572. 另一棵树的子树一.题目描述二.示例三.实现 572. 另一棵树的子树一.题目描述给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相 ...
LeetCode Algorithm 572. 另一棵树的子树
572. 另一棵树的子树 Ideas 首先想到的就是递归判断两棵树的每一个节点是否相等,那么就需要将subRoot跟root的每一个节点构成的子树判断是否相同. 递归判断相等的逻辑比较简单,首先当前两 ...
572. 另一棵树的子树————简单
目录题目解题思路 Code 运行结果题目 572. 另一棵树的子树给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果 ...
572. 另一棵树的子树
572. 另一棵树的子树一.题目二.参考代码一.题目给你两棵二叉树 root 和 subRoot .检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树.如果存在,返回 t ...

[Leedcode][JAVA][第572题][另一个树的子树]

【问题描述】

【解答思路】

1. 遍历 +深度优先遍历

【总结】

1. 树多用递归遍历树的递归遍历过程是dfs

2. 二叉树遍历

[Leedcode][JAVA][第572题][另一个树的子树]相关推荐

最新文章

热门文章

[Leedcode][JAVA][第572题][另一个树的子树]

【问题描述】

【解答思路】

1. 遍历 +深度优先遍历

【总结】

1. 树 多用递归遍历 树的递归遍历过程是dfs

2. 二叉树遍历

[Leedcode][JAVA][第572题][另一个树的子树]相关推荐

最新文章

热门文章

1. 树多用递归遍历树的递归遍历过程是dfs