力扣572題，另一個樹的子樹；力扣100題，相同的樹。（C語言）

1、另一樹的子樹：

力扣572題：另一樹的子樹

題目：

給定兩個非空二叉樹 s 和 t，檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。

• 示例：

 

• 分析：一個樹爲另一個樹的子樹，1、判斷兩個數是否爲空樹，均爲空樹則返回真；2、如果主樹爲空，而子樹不爲空，則返回false；3、判斷根節點是否與子樹相同，左右子節點是否與子樹相同，然後進行遞歸。

• 代碼

• bool compare(struct TreeNode* root1,struct TreeNode* root2)
  {
      if(root1 == NULL && root2 == NULL)
          return true;
      if(root1 == NULL || root2 == NULL)
          return false;
      if(root1->val != root2->val)
          return false;
      return compare(root1->left,root2->left) && compare(root1->right,root2->right);  //遞歸比較左右  
  }
  
  bool isSubtree(struct TreeNode* s, struct TreeNode* t)
  {
       if(s == NULL && t != NULL)   //s已經到底
           return false;
      return compare(s,t) || isSubtree(s->left,t) || isSubtree(s->right,t);  //判 根  左  右
  }

  2、相同的樹

• 力扣第100題：相同的樹

• 題目：給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的。

• 示例：

• 分析：1、判斷兩棵樹根節點是否都爲空，都爲空，則返回true；2、如果兩棵樹中有一顆數根節點爲空則返回false ；3、此時兩棵樹根節點都不爲空，開始判斷兩棵樹根節點的值是否不同，不同則返回false；4、此時說明兩顆不爲空樹根節點相同，則進行遞歸，判斷其左子樹和右子樹是否相同。

• 代碼：

•  

  bool isSameTree(struct TreeNode* p, struct TreeNode* q){
  if(p==NULL && q==NULL)
      return true;
  if(p==NULL || q==NULL)
      return false;
  if(p->val != q->val)
      return false;
  
  return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
  }