如何将Python树形链表代码转为Dart？遇参数错误求解决

问题情况 #

把Python的树形结构代码转成Dart后，声明变量t的时候碰到俩错误：

• too many positional arguments
• <Y0>({bool growable}) => List<Y0>' is not a subtype of type 'Iterable<dynamic>'

原Python代码跑起来没问题，预期输出是[3, [1], [2, [1], [1]]]，后来按提示把默认参数从List.empty改成const []，再调整了其他细节就解决了问题。

为啥会出错 #

1. isTree函数逻辑有问题：原来的代码在循环里检查完第一个分支就直接返回true，后面的分支根本没验证；而且如果树没有分支的话，函数连返回值都没有，这会导致断言或者类型判断出问题。
2. 默认参数类型不匹配：一开始用List.empty当branches的默认值，这是个构造函数不是实际的列表实例，传参时类型对不上；换成const []解决了默认值的类型问题，但得先把isTree的逻辑修对。

修正后的完整代码 #

bool isTree(dynamic tree) {
  if (tree is! List || tree.length < 1) {
    return false;
  }
  for (final branch in branches(tree)) {
    if (!isTree(branch)) {
      return false;
    }
  }
  // 所有分支验证通过后再返回true，无分支时也能正确返回
  return true;
}

List<dynamic> branches(dynamic tree) {
  return tree.sublist(1);
}

dynamic label(dynamic tree) {
  return tree[0];
}

List<dynamic> tree(dynamic rootLabel, [List<dynamic> branches = const []]) {
  for (final branch in branches) {
    assert(isTree(branch), 'branches must be trees');
  }
  // 用List.from处理不可变列表和可变列表的拼接问题
  return List.from([rootLabel])..addAll(branches);
}

void main() {
  var t = tree(3, [
    tree(1),
    tree(2, [tree(1), tree(1)])
  ]);
  print(t); // 输出: [3, [1], [2, [1], [1]]]
}

关键修复点 #

• 把isTree里的return true移到循环外面，确保所有分支都验证过才判定为合法树，无分支的情况也能正确返回结果。
• 给函数加上明确的返回类型和参数类型，避免动态类型带来的潜在问题。
• 用List.from([rootLabel])..addAll(branches)替代直接的列表拼接，解决const []（不可变列表）和普通列表的拼接兼容性问题。
• 保留const []作为默认参数，避免像Python那样出现可变默认参数的陷阱。

内容的提问来源于stack exchange，提问作者zram