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的根节点，并递归比较所有子节点是否完全相同。
➡️
