1. 從根節(jié)點(diǎn)開(kāi)始判斷，判斷樹(shù)root2是不是root1的子樹(shù)。?
2. 如果不是，再遞歸判斷root2是不是root1.left的子樹(shù)。?
3. 如果第二步?jīng)]成立，則再判斷root2是不是root1.right的子樹(shù)。?
4. 直到返回true，或者遞歸結(jié)束

下面程序是綜合吸收多位道友的心得后，自己手撕的。

public class Solution {public boolean HasSubtree(TreeNode root1,TreeNode root2) { //設(shè)置一個(gè)標(biāo)志，boolean flag =false; //從根節(jié)點(diǎn)比較if((root1!=null)&&(root2!=null)){ //如果根節(jié)點(diǎn)的值相等，然后調(diào)用doesTreeHasSub類進(jìn)行左右節(jié)點(diǎn)的的判斷 //如果flag為true，下面?zhèn)z個(gè)if進(jìn)不去。否則判斷左右if(root1.val==root2.val){flag = doesTreeHasSub(root1,root2); } //如果根節(jié)點(diǎn)不同，或者根節(jié)點(diǎn)左右節(jié)點(diǎn)不相同，那就進(jìn)行樹(shù)1的左節(jié)點(diǎn)與樹(shù)2的根節(jié)點(diǎn)判斷if(!flag){flag = HasSubtree(root1.left,root2);} //如果if(!flag){flag = HasSubtree(root1.right,root2);}}return flag;}public boolean doesTreeHasSub(TreeNode root1,TreeNode root2){ //子樹(shù)遞歸到空值時(shí)，聲明樹(shù)1包含樹(shù)2if(root2==null)return true; //遞歸到最后，樹(shù)1都空了，說(shuō)明樹(shù)1不包含樹(shù)2if(root1==null)return false; //如果倆個(gè)值不等，說(shuō)明當(dāng)前樹(shù)節(jié)點(diǎn)不同if(root1.val!=root2.val)return false; //倆個(gè)根節(jié)點(diǎn)相同，比較左右子節(jié)點(diǎn)的值，同時(shí)相等，返回truereturn doesTreeHasSub(root1.left,root2.left)&&doesTreeHasSub(root1.right,root2.right);} }

?

總結(jié)

以上是生活随笔為你收集整理的剑指offer（17）树的子结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。