Tree Simmetriya#10115

Tree Simmetriya

1 saniyə

128 meqabayt

Asan

Verilmiş binar ağacın öz əksinə simmetrik olub-olmadığını yoxlayın (yəni mərkəzə nisbətən simmetrik olub-olmadığını).

Ağacın tərifi:

class TreeNode {
    public int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) {
        val = x;
        left = NULL; 
        right = NULL;
    }
}

Java

class TreeNode {
public:
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

C++

isSymmetric funksiyasını yazın ki, əgər ağac simmetrikdirsə true, əks halda false qaytarsın.

boolean isSymmetric(TreeNode tree)

bool isSymmetric(TreeNode *tree)

Nümunə

isSymmetric funksiyası birinci ağac üçün true, ikinci ağac üçün isə false qaytarır.