 Aşağıdaki programlama problemini çözen bir fonksiyon yazınız: `p` ve q` iki ikili ağacın kökleri verildiğinde, aynı olup olmadıklarını kontrol eden bir fonksiyon yazınız. İki ikili ağaç, yapısal olarak aynıysa ve düğümler aynı değere sahipse, aynı kabul edilir.
İşte sorunu çözebilecek bir Python işlevi: ``` def is_same_tree(p, q): p değilse ve q değilse: p değilse veya değilse True döndürün q: p.val ise False döndürün != q.val: return False return is_same_tree(p.left, q.left) ve is_same_tree(p.right, q.right) ``` Bu fonksiyonda, her iki ağacın da boş olduğu veya birinin boş olduğu temel durumları kontrol ederiz. Sonra her iki kökün de aynı değere sahip olup olmadığını kontrol ederiz. Son olarak, hem sol hem de sağ alt ağaçların aynı olup olmadığını yinelemeli olarak kontrol ederiz. Tüm koşullar karşılanırsa True, aksi takdirde False döndürürüz.