java - 打印具有多个子节点的数据 [Java]

Question

向所有 Stackoverflowers 致敬!:D

这是我在 stackoverflow 上提出的第一个问题，感谢您对我接下来的问题提出的建议!

我想打印出树形数据结构中所有节点的数据。我已经有了一些代码，但我得到了奇怪的结果。

-每个节点可以有多个子节点，这些子节点存储在节点列表中
-我总是从根开始

这是我的代码:

    public static void printTree(Knoten blatt){      
    Aufgabe1.Gewichte = Aufgabe1.Gewichte + blatt.Gewicht;
    System.out.println(blatt.Gewicht);

    for(int i=0;i<blatt.children.size();i++) {
        blatt = blatt.children.get(i);
        printTree(blatt);
    } 
}

但是如果我调用这个函数，我的程序不会打印出所有节点。 我知道这一点，因为我在创建节点时打印数据，我得到这个:

3.0
27.0
-6.0
-7.0
10.0
-5.0
-47.0
-13.0
-5.0

如果我用递归函数将其打印出来，我会得到:

3.0
27.0
-6.0
-7.0
10.0
-5.0
-47.0
-13.0

-47 是父级，子级是 -13 和 -5，-5 只是不想被打印。

如果我手动打印出来，比如 root.children.children...get(i) 等等，我就可以使用正确的数据访问两个 child ... 我真的不知道我的代码中的错误在哪里，如果有人可以帮助我，那就太好了...... 我确信我只是有点盲目:D

我也尝试过其他一些树，有时这个错误不会出现，有时会......

树结构如下所示:

感谢您的帮助，希望我的问题能够被理解

Answer 1

当您通过在循环中重新分配 blatt 来迭代子节点时，您正在更改当前节点变量 (= blatt)。这意味着在打印第一个子项后，您将继续查看子项的第二个子项(而不是第二个直接子项)。修复:

public static void printTree(Knoten blatt) {      
  Aufgabe1.Gewichte = Aufgabe1.Gewichte + blatt.Gewicht;
  System.out.println(blatt.Gewicht);

  for(int i = 0; i < blatt.children.size(); i++) {
    Knoten kind = blatt.children.get(i);  // Don't overwrite blatt here
    printTree(kind);
  } 
}