Question

我想到了新的花式C＃本地函数我可以摆脱它强制私有递归函数。显然这个功能＆＃34;应该＆＃34;做一些树的邮购顺序。因此，只给予元素IFF没有可用的左或右孩子。

代码编译，它＆＃34;工作＆＃34;，但是对本地函数的递归调用：调试时会忽略PostOrderRecursive(currentNode.Left);和PostOrderRecursive(currentNode.Right);。所以根本没有进行递归。

这是什么问题？提前谢谢！

public IEnumerable<ElementType> GetSubtreeFlattenedPostOrder()
{
    return PostOrderRecursive(this);

    IEnumerable<ElementType> PostOrderRecursive(BinaryTree<ElementType> currentNode)
    {
        if (currentNode.HasLeft)
            PostOrderRecursive(currentNode.Left);
        if (currentNode.HasRight)
            PostOrderRecursive(currentNode.Right);

        yield return currentNode.element;
    }
}

Answer 1

对于yield return的效果，嵌套方法与常规方法的行为没有任何不同。

这不是方法被忽略 - 而是你没有使用从它们返回的值，这使得它们毫无意义。实际上，你甚至不会递归地输入方法的主体，因为直到你在MoveNext()调用返回的枚举数上调用GetEnumerator()时才会发生这种情况。返回的IEnumerable<>。

不幸的是，C＃没有一种“yield foreach”语法，所以你必须迭代所有的值并直接产生它们：

public IEnumerable<ElementType> GetSubtreeFlattenedPostOrder()
{
    return PostOrderRecursive(this);

    IEnumerable<ElementType> PostOrderRecursive(BinaryTree<ElementType> currentNode)
    {
        if (currentNode.HasLeft)
        {
            foreach (var node in PostOrderRecursive(currentNode.Left))
            {
                yield return node;
            }
        }
        if (currentNode.HasRight)
        {
            foreach (var node in PostOrderRecursive(currentNode.Right))
            {
                yield return node;
            }
        }

        yield return currentNode.element;
    }
}

需要注意的一点是：此实现执行效果不佳，因为它需要创建如此多的迭代器。避免递归但保持节点堆栈或队列处理的实现可以更高效。如果你有任何大树，你应该记住这一点，但如果性能不是问题，那么保持简单可能是有意义的。

Answer 2

我只是从另一个问题中偶然发现了这一点。现在它已经很旧了，但是看起来很有趣，我想添加另一种方式来做这件事，它更类似于原始代码：

public IEnumerable<ElementType> GetSubtreeFlattenedPostOrder()
{
    return PostOrderRecursive(this);

    IEnumerable<ElementType> PostOrderRecursive(BinaryTree<ElementType> currentNode)
    {
        IEnumerable<ElementType> result = Enumerable.Empty<ElementType>();
        if (currentNode.HasLeft)
            result = result.Concat(PostOrderRecursive(currentNode.Left));
        if (currentNode.HasRight)
            result = result.Concat(PostOrderRecursive(currentNode.Right));

        return result.Append(currentNode.element);
    }
}

本地递归函数的收益率返回

2 个答案: