这段树遍历代码的错误在哪里？

有一个错误Traverse()这导致它多次迭代节点。

被窃听的代码

public IEnumerable<HtmlNode> Traverse()
{
    foreach (var node in _context)
    {
        yield return node;
        foreach (var child in Children().Traverse())
            yield return child;
    }
}

public SharpQuery Children()
{
    return new SharpQuery(_context.SelectMany(n => n.ChildNodes).Where(n => n.NodeType == HtmlNodeType.Element), this);
}

public SharpQuery(IEnumerable<HtmlNode> nodes, SharpQuery previous = null)
{
    if (nodes == null) throw new ArgumentNullException("nodes");
    _previous = previous;
    _context = new List<HtmlNode>(nodes);
}

测试代码

    static void Main(string[] args)
    {
        var sq = new SharpQuery(@"
<a>
    <b>
        <c/>
        <d/>
        <e/>
        <f>
            <g/>
            <h/>
            <i/>
        </f>
    </b>
</a>");
        var nodes = sq.Traverse();
        Console.WriteLine("{0} nodes: {1}", nodes.Count(), string.Join(",", nodes.Select(n => n.Name)));
        Console.ReadLine();

Output

19 个节点：#document,a,b,c,g,h,i,d,g,h,i,e,g,h,i,f,g,h,i

预期输出

每个字母 a-i 打印一次。

似乎无法弄清楚哪里出了问题......node.ChildNodes does返回的只是直接子项吧？ （来自 HtmlAgilityPack）

如果您想自己尝试运行，请参加完整课程（精简版）。

public class SQLite
{
    private readonly List<HtmlNode> _context = new List<HtmlNode>();
    private readonly SQLite _previous = null;

    public SQLite(string html)
    {
        var doc = new HtmlDocument();
        doc.LoadHtml(html);
        _context.Add(doc.DocumentNode);
    }

    public SQLite(IEnumerable<HtmlNode> nodes, SQLite previous = null)
    {
        if (nodes == null) throw new ArgumentNullException("nodes");
        _previous = previous;
        _context = new List<HtmlNode>(nodes);
    }

    public IEnumerable<HtmlNode> Traverse()
    {
        foreach (var node in _context)
        {
            yield return node;
            foreach (var child in Children().Traverse())
                yield return child;
        }
    }

    public SQLite Children()
    {
        return new SQLite(_context.SelectMany(n => n.ChildNodes).Where(n => n.NodeType == HtmlNodeType.Element), this);
    }
}

首先，请注意，只要我们迭代没有任何同级的元素，一切都会按计划进行。一旦我们点击元素<c>，事情开始变得混乱。同样有趣的是<c>, <d> and <e>都认为它们含有<f>的孩子们。

让我们仔细看看您的电话SelectMany():

_context.SelectMany(n => n.ChildNodes)

迭代中的项目_context and 积累每个项目的子节点。我们来看看_context。一切都应该没问题，因为它是List长度1。或者是吗？

我怀疑你的SharpQuery(string)构造函数将同级元素存储在同一列表中。在这种情况下，_context可能长度不长1不再，记住，SelectMany() 积累列表中每个项目的子节点。

例如，如果_context是一个列表，其中包含<c>, <d>, <e> and <f>, only <f>有孩子，并且SelectMany()对每个元素调用一次，它将累积并返回<f>四次。

我认为这是你的错误。

EDIT:既然你已经发布了完整的课程，我就不必再猜测了。看看迭代时的操作顺序<b>（为了更好的理解，用列表替换迭代器）：

1. Call Children() on <b>，返回<c>, <d>, <e> and <f>,
2. Call Traverse() on the resulting list:
   1. Call Children() on <c>, but _context实际上包含<c>, <d>, <e> and <f>， 不仅<c>，这样就返回<g>, <h> and <i>,
   2. Call Children() on <d>，同样的事情，因为_context is the same for both <c> and <d> (and <e>, and <f>),
   3. 起泡沫，冲洗，重复。