El ganado cliente - árbol binario simétrico

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
Aquí Insertar imagen Descripción

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;
    }
};
Publicados 315 artículos originales · ganado elogios 119 · vistas 110 000 +

Supongo que te gusta

Origin blog.csdn.net/w144215160044/article/details/104919555
Recomendado
Clasificación