Java:For循环在递归函数中的一个元素之后停止

Question

我从头开始在java中构建一个树结构。为了得到我的树的高度，我使用了递归函数。

每个note（IP）都包含一个它拥有的所有连接的列表，包括它们的父连接。我的想法是在所有孩子身上循环，并在不是家长的情况下再次调用高度函数。

我的问题是，它只调用一个孩子，而不会循环调用所有可能的孩子。也许有人能告诉我哪里是我的错。

如果一个音符有两个孩子，每个孩子还有另外两个孩子。它只在两次迭代中查看第一个。

 public int recursiveGetHight(final Node node, Node parent) {
    Node viewPoint = getViewPoint(node);
    int h = 0;
    for (Node child : viewPoint.getChildren()) {
        if (child.getChildren().size() <= 1) {
            return 0;
        } else if(parent == null || child.getValue() != parent.getValue()){
            h = recursiveGetHight(child, viewPoint) + 1;
            return h;
        }
    }
    return h;
}

埃克森佩尔：

root
    - note 1
        - sub note 1
        - sub note 2
            - x
            - y
    - note 2
        - sub note 1
         - z
        - sub note 2

int h = recurisvHeight(root, null)

result should be 3 but the function returns 2. 

如果我在for循环中执行打印命令

System.out.println(child);

它显示：注1子注1

Answer 1

这是因为当你使用return时，你的函数就结束了。您必须删除第一个return=0，并为child创建一个ArrayList，并通过在列表中追加child来替换by循环中的return h。