タイトル説明
機能を実装してください、バイナリツリーは対称でないかを決定するために使用されます。バイナリ画像は対称としてこの同じ定義を持つバイナリツリーである場合いることに注意してください。
溶液:
1、ルートノードが空の場合、対称的でなければならない
同じ色のバイナリ対称を満たし、以下に示す、2、鏡像
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;
}
};