使用C#非递归实现查找树节点

最新推荐文章于 2024-08-06 19:17:59 发布

原创最新推荐文章于 2024-08-06 19:17:59 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c# #null #string

.NET 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种非递归方式查找树中指定节点的方法。通过使用队列存储树节点，该方法能够从根节点开始遍历整棵树，直至找到目标节点。此算法适用于需要在树结构中进行高效查找的应用场景。

       /// <summary>
    /// 作者：GENGWEI
    /// </summary>

    /// <summary>
        /// 非递归查找树节点
        /// </summary>
        /// <param name="t"></param>
        /// <param name="s"></param>
        /// <returns></returns>
        static TNode FindNode(TNode t,string s)
        {
            if (t == null)
            {
                return null;
            }
            else
            {
                Queue<TNode> st = new Queue<TNode>();
                st.Enqueue(t);
                TNode p;
                while (st.Count > 0)
                {
                    p = st.Dequeue();
                    if (p.Data == s)
                    {
                        return p;
                    }
                    else
                    {
                        if (p.left != null)
                        {
                            st.Enqueue(p.left);
                        }
                        if (p.right != null)
                        {
                            st.Enqueue(p.right);
                        }
                    }
                }
            }
            return null;
        }