leetcode 572 另一棵树的子树

思路
原题链接
重新定义一个判断子树是否相等的函数 isSameTree当在寻找子树的函数中找到了相同头结点的位置,进入到isSameTree中,就与之前的判断两棵二叉树是否相等是同样的思路了
class Solution {
public boolean isSubtree(TreeNode root, TreeNode subRoot) {
if(root == null) return false;
if(isSameTree(root, subRoot)) return true;
//不停的寻找root的结点哪个位置和subRoot相同
return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
}
public boolean

leetcode 572 另一棵树的子树最先出现在Python成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/19193.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>