我有这种方法可以在二叉树上执行深度优先搜索
class Node
{
public Node Left { get; set; }
public Node Right { get; set; }
public int value { get; set; }
public void DepthFirst(Node node)
{
if (node != null)
{
Console.WriteLine(node.value + " ");
DepthFirst(node.Left);
DepthFirst(node.Right);
}
}
}
现在我必须使用迭代加深深度优先搜索,我知道迭代加深是如何工作的,但我不知道如何实现它。
我不需要任何目标,唯一的目的是搜索树并输出节点值。
编辑:我没有为迭代深化编写的任何代码,这就是我所要求的。