Título Descripción
favor de implementar una función, un árbol binario se utiliza para determinar no simétrica. Tenga en cuenta que si una imagen binaria es un árbol binario con esta misma definición que simétrica.
Solución:
1, si el nodo raíz está vacía, tiene que ser simétrica
2, se muestra a continuación, satisface el simétrico binario, imágenes de espejo del mismo color
class Solution {
public:
bool isequal(TreeNode* leftRoot, TreeNode* rightRoot)
{
if (leftRoot==NULL && rightRoot==NULL)
return true;
else if (leftRoot==NULL || rightRoot==NULL)
return false;
if (leftRoot->val == rightRoot->val)
return isequal(leftRoot->left, rightRoot->right) && isequal(leftRoot->right, rightRoot->left);
else
return false;
}
bool isSymmetrical(TreeNode* pRoot)
{
if (pRoot==NULL || isequal(pRoot->left, pRoot->right))
return true;
else
return false;
}
};