C# 数组集合<四> 二元查找树（非递归遍历）

最新推荐文章于 2022-06-27 16:51:46 发布

璞瑜无文

最新推荐文章于 2022-06-27 16:51:46 发布

阅读量429

点赞数

分类专栏： C#

本文链接：https://blog.csdn.net/u010488290/article/details/54581444

版权

本文介绍了C#中二元查找树的非递归遍历方法，包括先根遍历、中序遍历和后根遍历。详细阐述了每个遍历的关键点，如先根遍历时右子节点先入栈，中序遍历通过双栈交替进行，以及后根遍历利用栈的特性实现节点的正确输出顺序。

摘要由CSDN通过智能技术生成

非递归遍历：

先根遍历

public void StackPreOrder(Node head)
        {
            Console.WriteLine("Pre-Order:  ");
            if (head !=null)
            {
                Stack<Node> stack = new Stack<Node>();
                stack.Push(head);
                while (stack.Count>0)
                {
                    head = stack.Pop();
                    Console.WriteLine(head.Data+" ");
                    //压入栈顶  先进后出   （大的先进）
                    if (head.Right!=null)
                    {
                        stack.Push(head.Right);
                    }
                    if (head.Left !=null)
                    {
                        stack.Push(head.Left);
                    }
                }
            }
        }