按节点内容进行的二叉树递归搜索不会返回正确的节点

时间:2015-03-15 15:57:54

标签: c# search recursion tree binary-tree

我有一个二叉树类。

我需要找到第一次出现具有指定内容的节点,并使用递归返回此节点。

例如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;
}

0 个答案:

没有答案