使用kotlin解决这个问题:94. 二叉树的中序遍历 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100
时间: 2023-12-15 20:05:37 浏览: 137
好的,这是一个二叉树的中序遍历问题,可以使用递归或迭代的方式来解决。以下是使用 Kotlin 语言的递归代码实现:
```kotlin
class TreeNode(var `val`: Int) {
var left: TreeNode? = null
var right: TreeNode? = null
}
fun inorderTraversal(root: TreeNode?): List<Int> {
val result = mutableListOf<Int>()
if (root == null) {
return result
}
result.addAll(inorderTraversal(root.left))
result.add(root.`val`)
result.addAll(inorderTraversal(root.right))
return result
}
```
以上代码中,我们首先创建了一个 TreeNode 类来表示二叉树的节点。然后我们定义了一个名为 `inorderTraversal` 的函数,它接收一个 TreeNode 类型的参数 `root`,表示二叉树的根节点。函数返回一个 Int 类型的列表,包含了二叉树的中序遍历结果。
在函数内部,我们首先创建一个空的列表 `result`,如果输入的根节点为 null,则直接返回空列表。接着,我们对二叉树进行中序遍历,即先递归遍历左子树,再将当前节点的值加入到结果列表中,最后递归遍历右子树。最后返回结果列表。
如果要测试以上代码,可以使用以下代码:
```kotlin
fun main() {
val root = TreeNode(1)
root.right = TreeNode(2)
root.right?.left = TreeNode(3)
println(inorderTraversal(root)) // 输出 [1, 3, 2]
}
```
在测试代码中,我们首先创建了一个二叉树,然后调用 `inorderTraversal` 函数,并将其结果打印出来。
阅读全文