C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法

 更新时间:2015年04月27日 11:44:44   作者:lele  
这篇文章主要介绍了C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法,涉及C#遍历二叉树的相关技巧,需要的朋友可以参考下

本文实例讲述了C#使用前序遍历、中序遍历和后序遍历打印二叉树的方法。分享给大家供大家参考。具体实现方法如下:

public class BinaryTreeNode
{
 public BinaryTreeNode Left { get; set; }
 public BinaryTreeNode Right { get; set; }
 public int Data { get; set; }
 public BinaryTreeNode(int data)
 {
  this.Data = data;
 }
}
public enum TreeTraversal
{
  PREORDER,
  INORDER,
  POSTORDER
}
public void PrintTree(BinaryTreeNode root, TreeTraversal treeTraversal)
{
  Action<int> printValue = delegate(int v)
  {
   Console.Write(v + " ");
  };
  switch (treeTraversal)
  {
   case TreeTraversal.PREORDER:
    PreOrderTraversal(printValue, root);
    break;
   case TreeTraversal.INORDER:
    InOrderTraversal(printValue, root);
    break;
   case TreeTraversal.POSTORDER:
    PostOrderTraversal(printValue, root);
    break;
   default: break;
  }
}
public void PreOrderTraversal(Action<int> action, BinaryTreeNode root)
{
  if (root == null)
   return;
  action(root.Data);
  PreOrderTraversal(action, root.Left);
  PreOrderTraversal(action, root.Right);
}
public void InOrderTraversal(Action<int> action, BinaryTreeNode root)
{
  if (root == null)
   return;
  InOrderTraversal(action, root.Left);
  action(root.Data);
  InOrderTraversal(action, root.Right);
}
public void PostOrderTraversal(Action<int> action, BinaryTreeNode root)
{
  if (root == null)
   return;
  PostOrderTraversal(action, root.Left);
  PostOrderTraversal(action, root.Right);
  action(root.Data);
}

希望本文所述对大家的C#程序设计有所帮助。

相关文章

  • 详解C#如何自定义书写中间件

    详解C#如何自定义书写中间件

    中间件是一种装配到应用管道以处理请求和响应的软件,是介于request与response处理过程之间的一个插件,本文主要介绍了如何自定义书写中间件,需要的可以参考下
    2023-08-08
  • .NET6实现分布式定时任务的完整方案

    .NET6实现分布式定时任务的完整方案

    这篇文章主要为大家详细介绍了.NET6实现分布式定时任务的完整方案,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下
    2025-04-04
  • c#求范围内素数的示例分享(c#求素数)

    c#求范围内素数的示例分享(c#求素数)

    问题是判断101-200之间有多少个素数,并输出所有素数。下面是使用C#解决这个问题的方法 ,需要的朋友可以参考下
    2014-03-03
  • 递归案例分享

    递归案例分享

    一般定义:程序调用自身的编程技巧称为递归( recursion)。
    2014-05-05
  • WPF自定义实现雷达图控件的示例详解

    WPF自定义实现雷达图控件的示例详解

    雷达图用于表示不同内容的占比关系,在项目中有广泛的应用,但是目前未曾有封装良好的雷达图控件,所以本文分享了如何封装一个通用的雷达图控件,希望对大家有所帮助
    2023-08-08
  • 详解C#如何实现窗体换肤

    详解C#如何实现窗体换肤

    这篇文章主要为大家详细介绍了如何利用C#实现窗体换肤,文中的示例代码讲解详细,对我们学习C#有一定的帮助,感兴趣的小伙伴可以跟随小编一起了解一下
    2022-12-12
  • C#实现.net页面之间传值传参方法汇总

    C#实现.net页面之间传值传参方法汇总

    这篇文章主要介绍了C#实现.net页面之间传值传参方法,实例汇总了几类常见的传值传参的方法,非常具有实用价值,需要的朋友可以参考下
    2014-10-10
  • C#中使用ADOMD.NET查询多维数据集的实现方法

    C#中使用ADOMD.NET查询多维数据集的实现方法

    这篇文章主要介绍了C#中使用ADOMD.NET查询多维数据集的实现方法,详细讲述了C#中使用ADOMD.NET查询多维数据集的原理与实现技巧,需要的朋友可以参考下
    2014-10-10
  • C#入门学习之集合、比较和转换

    C#入门学习之集合、比较和转换

    本文详细讲解了C#中的集合、比较和转换,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-05-05
  • C#基于Socket实现简单聊天室功能

    C#基于Socket实现简单聊天室功能

    这篇文章主要为大家详细介绍了C#基于Socket实现简单聊天室功能,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-02-02

最新评论