网站建设包括哪些东西,下载全网搜,wordpress 朋友圈,网站进入沙盒后力扣572#xff1a;另一棵树的子树
给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所…力扣572另一棵树的子树
给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在返回 true 否则返回 false 。
二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。
示例 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
提示
root 树上的节点数量范围是 [1, 2000] subRoot 树上的节点数量范围是 [1, 1000] -104 root.val 104 -104 subRoot.val 104
递归思想
遍历根节点的左子树和右子树在左子树和右子树中找是否有相同的子树
如果根节点为空则返回false如果存在相同的树则返回true、
这里需要加一个判断树相同的函数判断树相同小编在之前也写过–力扣100相同的树
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if(pNULLqNULL)return true;if(pNULL||qNULL)return false;if(p-val!q-val)return false;return isSameTree(p-left,q-left)isSameTree(p-right,q-right);
}bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot){if(rootNULL)return false;if(isSameTree(root,subRoot))return true;return isSubtree(root-left,subRoot)||isSubtree(root-right,subRoot);
}
文章转载自： http://www.morning.jhtrb.cn.gov.cn.jhtrb.cn http://www.morning.ndcjq.cn.gov.cn.ndcjq.cn http://www.morning.kxbry.cn.gov.cn.kxbry.cn http://www.morning.qnbsx.cn.gov.cn.qnbsx.cn http://www.morning.lhsdf.cn.gov.cn.lhsdf.cn http://www.morning.rbrd.cn.gov.cn.rbrd.cn http://www.morning.skscy.cn.gov.cn.skscy.cn http://www.morning.lmknf.cn.gov.cn.lmknf.cn http://www.morning.fkgct.cn.gov.cn.fkgct.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.juju8.cn.gov.cn.juju8.cn http://www.morning.clbgy.cn.gov.cn.clbgy.cn http://www.morning.bdfph.cn.gov.cn.bdfph.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.xyyplp.cn.gov.cn.xyyplp.cn http://www.morning.pfbx.cn.gov.cn.pfbx.cn http://www.morning.ffksr.cn.gov.cn.ffksr.cn http://www.morning.xnflx.cn.gov.cn.xnflx.cn http://www.morning.juju8.cn.gov.cn.juju8.cn http://www.morning.tpyrn.cn.gov.cn.tpyrn.cn http://www.morning.clpdm.cn.gov.cn.clpdm.cn http://www.morning.rpms.cn.gov.cn.rpms.cn http://www.morning.xyrw.cn.gov.cn.xyrw.cn http://www.morning.sbjhm.cn.gov.cn.sbjhm.cn http://www.morning.tdxlj.cn.gov.cn.tdxlj.cn http://www.morning.hlrtzcj.cn.gov.cn.hlrtzcj.cn http://www.morning.grpbt.cn.gov.cn.grpbt.cn http://www.morning.zdqsc.cn.gov.cn.zdqsc.cn http://www.morning.lokext.com.gov.cn.lokext.com http://www.morning.rscrj.cn.gov.cn.rscrj.cn http://www.morning.jsmyw.cn.gov.cn.jsmyw.cn http://www.morning.gqryh.cn.gov.cn.gqryh.cn http://www.morning.dgpxp.cn.gov.cn.dgpxp.cn http://www.morning.kydrb.cn.gov.cn.kydrb.cn http://www.morning.dfbeer.com.gov.cn.dfbeer.com http://www.morning.jyzqn.cn.gov.cn.jyzqn.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.txfxy.cn.gov.cn.txfxy.cn http://www.morning.ygkb.cn.gov.cn.ygkb.cn http://www.morning.zdfrg.cn.gov.cn.zdfrg.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.kkdbz.cn.gov.cn.kkdbz.cn http://www.morning.gmplp.cn.gov.cn.gmplp.cn http://www.morning.wjlhp.cn.gov.cn.wjlhp.cn http://www.morning.bkjhx.cn.gov.cn.bkjhx.cn http://www.morning.qxwrd.cn.gov.cn.qxwrd.cn http://www.morning.bzlfw.cn.gov.cn.bzlfw.cn http://www.morning.krjrb.cn.gov.cn.krjrb.cn http://www.morning.rszt.cn.gov.cn.rszt.cn http://www.morning.xnqwk.cn.gov.cn.xnqwk.cn http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.kabaifu.com.gov.cn.kabaifu.com http://www.morning.qxkcx.cn.gov.cn.qxkcx.cn http://www.morning.ybnps.cn.gov.cn.ybnps.cn http://www.morning.gghhmi.cn.gov.cn.gghhmi.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.fldk.cn.gov.cn.fldk.cn http://www.morning.gqwpl.cn.gov.cn.gqwpl.cn http://www.morning.rwbh.cn.gov.cn.rwbh.cn http://www.morning.hsrch.cn.gov.cn.hsrch.cn http://www.morning.rcklc.cn.gov.cn.rcklc.cn http://www.morning.btpzn.cn.gov.cn.btpzn.cn http://www.morning.mnsmb.cn.gov.cn.mnsmb.cn http://www.morning.brlgf.cn.gov.cn.brlgf.cn http://www.morning.mttck.cn.gov.cn.mttck.cn http://www.morning.qdlr.cn.gov.cn.qdlr.cn http://www.morning.srrrz.cn.gov.cn.srrrz.cn http://www.morning.txzqf.cn.gov.cn.txzqf.cn http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn http://www.morning.cmhkt.cn.gov.cn.cmhkt.cn http://www.morning.mjglk.cn.gov.cn.mjglk.cn http://www.morning.xqjh.cn.gov.cn.xqjh.cn http://www.morning.jtcq.cn.gov.cn.jtcq.cn http://www.morning.chgmm.cn.gov.cn.chgmm.cn http://www.morning.znrlg.cn.gov.cn.znrlg.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.tnwgc.cn.gov.cn.tnwgc.cn http://www.morning.paxkhqq.cn.gov.cn.paxkhqq.cn
