二叉树前序遍历

最新推荐文章于 2019-06-09 12:19:10 发布

徐皊

最新推荐文章于 2019-06-09 12:19:10 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37273889/article/details/88066066

本文介绍了一个使用C#实现的二叉树结构及前序遍历的递归和迭代方法。通过创建一个简单的二叉树实例，演示了如何进行前序遍历，并提供了递归和迭代两种遍历方式的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System;
using System.Collections.Generic;

namespace TestCSharpFront
{
    public class BinTree
    {
        public BinTree m_LeftChild;
        public BinTree m_RightChild;
        public int m_Data;
    }

    public class Test
    {
        public void Start()
        {
            BinTree root = new BinTree();
            root.m_Data = 1;

            BinTree left = new BinTree();
            left.m_Data = 2;
            left.m_LeftChild = new BinTree { m_Data = 4 };

            BinTree right = new BinTree();
            right.m_Data = 3;
            right.m_LeftChild = new BinTree { m_Data = 6 };
            right.m_RightChild = new BinTree { m_Data = 7 };

            root.m_LeftChild = left;
            root.m_RightChild = right;
            FrontTraverse(root);
            Console.WriteLine("===============================");
            FrontTraverseIterator(root);
        }

        void FrontTraverse(BinTree root)
        {
            if (root == null)
            {
                return;
            }

            Console.WriteLine("visit data=" + root.m_Data);
            FrontTraverse(root.m_LeftChild);
            FrontTraverse(root.m_RightChild);
        }

        void FrontTraverseIterator(BinTree root)
        {
            Stack<BinTree> stack = new Stack<BinTree>();
            stack.Push(root);
            BinTree curTree = root;
            while (stack.Count > 0)
            {
                var node = stack.Pop();
                Console.WriteLine("visit data=" + node.m_Data);
                if (node.m_RightChild != null)
                {
                    stack.Push(node.m_RightChild);
                }

                if (node.m_LeftChild != null)
                {
                    stack.Push(node.m_LeftChild);
                }
            }
        }
    }
}