Tree Simmetriya
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
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; } }
class TreeNode { public: int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };
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.
Təqdimatlar 1K
Qəbul dərəcəsi 42%