题目
子结构需要完全相同,可以使用二叉树序列化成字符串之后再比较。
class IdenticalTree {
public:
bool dfs(TreeNode* A,TreeNode* B){
if(!A || !B) return A == B;
return (A->val==B->val) && dfs(A->left,B->left) && dfs(A->right,B->right);
}
bool chkIdentical(TreeNode* A, TreeNode* B) {
if(!B) return true;
if(!A) return false;
if(dfs(A, B)) return true;
return chkIdentical(A->left,B) || chkIdentical(A->right,B);
}
};