如何使用Scala返回二叉树中节点的所有路径(分支)列表？

// 定义二叉树节点类
case class TreeNode(value: Int, left: Option[TreeNode], right: Option[TreeNode])

// 返回二叉树中节点的所有路径列表
def binaryTreePaths(root: Option[TreeNode]): List[String] = {
  root match {
    case Some(node) =>
      if (node.left.isEmpty && node.right.isEmpty) {
        // 当前节点是叶子节点，返回只包含当前节点值的路径列表
        List(node.value.toString)
      } else {
        // 递归处理左右子树，并将当前节点值添加到路径列表中
        val leftPaths = binaryTreePaths(node.left)
        val rightPaths = binaryTreePaths(node.right)
        leftPaths.map(path => s"${node.value}->$path") ::: rightPaths.map(path => s"${node.value}->$path")
      }
    case None => List.empty[String] // 空节点，返回空列表
  }
}

// 测试代码
val tree = Some(TreeNode(1,
  Some(TreeNode(2,
    Some(TreeNode(4, None, None)),
    Some(TreeNode(5, None, None)))),
  Some(TreeNode(3, None, None))))
val paths = binaryTreePaths(tree)
paths.foreach(println)