Nicksxs's Blog
·
Leetcode 572 Subtree of Another Tree 题解分析
原文中文，约800字，阅读约需2分钟。
📝
内容提要
给定两个二叉树的根节点，判断是否存在一个与subRoot具有相同结构和节点值的子树。子树是指树中的一个节点及其所有后代节点。如果存在，则返回true，否则返回false。需要递归地判断两个维度：找到subRoot的根节点，并递归比较所有子节点是否完全相同。
🎯
关键要点
-
给定两个二叉树的根节点，判断是否存在一个与subRoot相同结构和节点值的子树。
-
子树是指树中的一个节点及其所有后代节点。
-
示例1：输入root = [3,4,5,1,2], subRoot = [4,1,2]，输出true。
-
示例2：输入root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]，输出false。
-
需要递归判断subRoot是否为root的子树，注意子树的定义。
-
判断过程包括找到subRoot的根节点，并递归比较所有子节点是否完全相同。
