牛の顧客 - 対称バイナリツリー

タイトル説明
機能を実装してください、バイナリツリーは対称でないかを決定するために使用されます。バイナリ画像は対称としてこの同じ定義を持つバイナリツリーである場合いることに注意してください。
溶液:
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;
    }
};
公開された315元の記事 ウォンの賞賛119 ビュー110 000 +

おすすめ

転載: blog.csdn.net/w144215160044/article/details/104919555