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
共有 0 条评论