Question

尝试连接两个列表或创建列表时输入不匹配。

我正在尝试使用Scala实现一个非常简单的二叉树并执行inorder遍历，并在遍历过程中将树节点的值插入List，并在遍历完成时返回List。

我的树定义如下：

abstract class Tree[+T]

case class Node[T](v: T, lft: Tree[T], rght: Tree[T]) extends Tree

case class Leaf[T](v: T) extends Tree

我的inorder遍历方法如下：

object prog {
    def inorder[T](t: Tree[T]): List[T] = t match {
        case Node(v, lft, rght) => inorder(lft) ++ (v::inorder(rght))
        case Leaf(lf) => List(lf)
    }
}

Scala编译器拒绝了代码，并显示以下错误消息：

tree.scala:28: error: type mismatch;
 found   : List[Any]
 required: List[T]
        case Node(v, lft, rght) => inorder(lft) ++ (v::inorder(rght))
                                                ^
tree.scala:29: error: type mismatch;
 found   : lf.type (with underlying type Any)
 required: T
        case Leaf(lf) => List(lf)
                            ^
two errors found

我经常讨厌，但无法弄清楚我的代码有什么问题。任何暗示都是赞赏。

Answer 1

for i in result:
        if i[0] < 1:
            matches.append([i[1], i[2]])    
    return matches

应该是：

case class Node[T](v: T, lft: Tree[T], rght: Tree[T]) extends Tree

case class Leaf[T](v: T) extends Tree

scala：尝试连接两个列表或创建列表时类型不匹配

1 个答案: