我有一个二叉树类。
我需要找到第一次出现具有指定内容的节点,并使用递归返回此节点。
例如Find("B")
应该找到第一次出现带有内容" B"的节点。
public Node Find(string content)
{
Node aux = null;
bool found = false;
if (this.left != null)
{
this.left.Find(content);
}
if (found != true)
{
if (content == this.content)
{
found = true;
return aux = this;
}
}
if (this.right != null)
{
this.right.Find(content);
}
return aux;
}