如何实现此递归算法以根据其父级在层次结构中的值来打开和关闭某些值

Question

protected boolean toggleChildVisibility(long itemId) {
    for (int i = 0; i < items.size(); i++) {
        if (items.get(i).getParentItemId() == itemId) {
            Item childItem = items.get(i);

            childItem.setCollapsed(!childItem.isCollapsed());

            toggleChildVisibility(childItem.getItemId());
        }
    }
}

我有一个项目列表，每个项目是子项目或父项目。 根父项的parentId等于0，子节点的parentId等于其父节点的id。

子项目也可以在它们下面有子项目。

我需要做这样的事情。 如果我单击其中一个项目，如果它们被展开，则需要所有其子项折叠，如果它们被折叠则展开。

除了一件事，我所使用的代码。 假设我折叠了孩子的子项，然后我折叠了一个父母，他的孩子是我已经折叠的孩子之一。 然后那些孩子扩大了，但我不希望他们扩大，因为我刚刚试图垮掉他们的更高的父母。

任何人都可以帮我修复它，以便当父母已经折叠时孩子们不会展开

public class Item {
    long questionId;
    int depth;

    boolean  collapsed,childrenCollapsed;

    public boolean isChildrenCollapsed() {
        return childrenCollapsed;
    }

    public void setChildrenCollapsed(boolean childrenCollapsed) {
        this.childrenCollapsed = childrenCollapsed;
    }

    public boolean isCollapsed() {
        return collapsed;
    }

    public void setCollapsed(boolean collapsed) {
        this.collapsed = collapsed;
    }
    public long getDepth() {
        return depth;
    }

    public void setDepth(int depth) {
        this.depth = depth;
    }

}

Answer 1

代码不是独立于其他级别切换每个级别的状态，而是需要决定它是折叠还是扩展节点，然后将该决策传递给递归调用树。

Answer 2

可能你想做这样的事情：

public void toggleNodeCollapseState(int itemId) {
     for (int i = 0; i < items.size(); i++) {
        Item childItem = items.get(i);
        if (childItem.getParentItemId() == itemId) {
            childItem.setCollapsed(!childItem.isCollapsed);
            if (childItem.isCollapsed) {
                hideItemAndDescendants(childItem);
            } else {
                showDescendants(childItem);
            }
        }
     }
}

public void hideItemAndDescendants(Item item) {
    item.hide();
    for (int i = 0; i < items.size(); i++) {
        Item childItem = items.get(i);
        if (childItem.getId() == item.getId()) {
              hideItemAndDescendants(childItem);
        }
    }
}

public void showDescendants(Item item) {
    item.hide();
    for (int i = 0; i < items.size(); i++) {
        Item childItem = items.get(i);
        if (childItem.getId() == item.getId()) {
            childItem.show();
            if (!childItem.isCollapsed()) {
                showDescendants(childItem);
            }
        }
    }
}

关键是节点有两个问题

1. 他们崩溃了吗？
2. 它们可见吗？ 还是隐藏？

您可以忽略此区别，但这将导致崩溃始终折叠所有后代。 这意味着您不能拥有一个节点，其中包含未展开的子节点，显示孙子节点，折叠节点，取消节点并查看处于相同崩溃状态的孙子节点。 （我发现点击错误的节点特别恼火，并且在节点崩溃后我小心地扩展了所有内容，所以我必须重做它。）

然后单击节点将需要切换折叠状态。

• 折叠的节点会隐藏其所有后代，但仍然可见。
• 未折叠的节点会将其所有直接子节点隐藏起来。
  • 如果这些直接子节点未折叠，则应用未折叠节点的子节点可见的规则。 因此，他们的直接孩子（原始节点的孙子）是未隐藏的，我们继续关闭未隐藏的未隐藏节点。