树的子结构

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

class Solution {
bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) {
  if (pRootB == NULL) return true;
  if (pRootA == NULL) return false;
  if (pRootB->val == pRootA->val) {
    return isSubtree(pRootA->left, pRootB->left)
    && isSubtree(pRootA->right, pRootB->right);
  } else return false;
}
public:
  bool HasSubtree(TreeNode* pRootA, TreeNode* pRootB)
  {
  if (pRootA == NULL || pRootB == NULL) return false;
  return isSubtree(pRootA, pRootB) ||
  HasSubtree(pRootA->left, pRootB) ||
  HasSubtree(pRootA->right, pRootB);
  }
};

 

posted @ 2020-05-24 20:52  转瞬即逝1995  阅读(103)  评论(0编辑  收藏  举报