获取树中的下一个项目

Question

拥有一棵树（在 DB 中是逻辑的），其中包含表单中的项目

1. 列表项 A
2. 列表项 B
   1. 列表项 C
      1. 列表项 D
3. 列表项 E
4. 列表项 F
   1. 列表项 G

以此类推（嵌套深度不限），我想从任意节点开始向下（或向上）下一个节点。

假设给定List Item D，我想编写一个函数GetNextNode()，它会返回List Item E。

我的想法是做一些递归的东西，但也许有更聪明的方法来处理这个？

我的问题：

你会怎么解决这个问题？

编辑 1：

可以使用以下函数访问树：

• GetParentNode()
• GetChildrenNodes()
• GetNextSiblingNode()
• 等

所以它类似于例如e Windows 窗体TreeView。

Answer 1

我不得不多次这样做。凭记忆：

public Node GetBelowNode()
{
    if (GetChildrenNodes().count > 0)
        return GetChildrenNodes()[0];
    else
        if (GetNextSiblingNode() != null)
            return GetNextSiblingNode();
        else
        {
            Node curr = this;
            Node parent; 
            while (true)
            {
                parent = curr.GetParentNode();
                if (parent == null)
                    return null;
                else
                {
                    if (parent.GetNextSiblingNode() != null)
                        return parent.GetNextSiblingNode();
                    else
                        curr = parent;
                }
            }
        }
}

Answer 2

您可以通过递归或...最糟糕的 xD 来处理这个问题

我认为只有三种基本情况：

private string getNext(TreeNode node)
{
    if (node.FirstNode != null)
    {
        return node.FirstNode.Name;
    }
    else
    {
        if (node.NextNode != null)
        {
            return node.NextNode.Name;
        }
        else if (node.Parent.NextNode != null)
        {
            return node.Parent.NextNode.Name;
        }
    }

    return "";
}

这并不适用于所有场景。您也应该搜索父节点的下一个节点。感谢 Vincent Vancalbergh 的评论；-)

Answer 3

public Party Next {
    get {
        if (this.children.Count > 0) return this.children[0];

        Party target = this;
        do {
            if (target.NextSibling != null) return target.NextSibling;
        } while ((target = target.Parent) != null);

        return null;
    }
}

public Party Previous {
    get {
        if (Parent != null && Parent.children.Count > 0 && this == Parent.children[0]) {
            return Parent;
        }

        Party target = this;

        do {
            if (target.PreviousSibling != null) { target = target.PreviousSibling; break; }
        } while ((target = target.Parent) != null);

        if (target != null) {
            while (target.children.Count > 0) {
                target = target.children[target.children.Count - 1];
            }
        }

        return target;
    }
}

Answer 4

由于“向下”部分得到了很好的答复，我将添加自己的“向上”部分。也许是为了你的一些帮助；上部分类似于：

1. 获取上一个兄弟。
2. 如果有有前一个兄弟节点，则获取此兄弟节点的最深子节点 兄弟姐妹。
3. 如果没有上一个兄弟姐妹，则获取直接父级。

为了获得最深的兄弟 (2.)，我使用以下代码：

function getDeepestChild( page )
    dim result
    set result = nothing

    dim childPages
    set childPages = page.ChildPages

    if childPages.Count>0 then
        dim p
        set p = childPages(childPages.Count-1)
        ' recurse.
        set result = getDeepestChild( p )
    else
        set result = page
    end if

    set getDeepestChild = result
end function

（是的，我知道这是 VBScript；实际上我需要这种语言）

Answer 5

不妨试试这个：

TreeNode currentNode = treeView1.SelectedNode;
treeView1.selectedNode = currentNode.NextNode;