请用kotlin解决这个问题:101. 对称二叉树 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 进阶:你可以运用递归和迭代两种方法解决这个问题吗?
时间: 2023-07-02 16:14:26 浏览: 124
好的,下面是用 Kotlin 解决该问题的代码,其中包含了递归和迭代两种解法:
```kotlin
class Solution {
// 递归解法
fun isSymmetric(root: TreeNode?): Boolean {
return isMirror(root, root)
}
private fun isMirror(t1: TreeNode?, t2: TreeNode?): Boolean {
if (t1 == null && t2 == null) {
return true
}
if (t1 == null || t2 == null) {
return false
}
return t1.`val` == t2.`val` && isMirror(t1.left, t2.right) && isMirror(t1.right, t2.left)
}
// 迭代解法
fun isSymmetric2(root: TreeNode?): Boolean {
if (root == null) {
return true
}
val queue = LinkedList<TreeNode?>()
queue.offer(root.left)
queue.offer(root.right)
while (queue.isNotEmpty()) {
val t1 = queue.poll()
val t2 = queue.poll()
if (t1 == null && t2 == null) {
continue
}
if (t1 == null || t2 == null || t1.`val` != t2.`val`) {
return false
}
queue.offer(t1.left)
queue.offer(t2.right)
queue.offer(t1.right)
queue.offer(t2.left)
}
return true
}
}
```
其中,isSymmetric 函数采用递归解法,isSymmetric2 函数采用迭代解法。
阅读全文