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#程序设计有所帮助。

相关文章

  • 用NPOI创建Excel、合并单元格、设置单元格样式、边框的方法

    用NPOI创建Excel、合并单元格、设置单元格样式、边框的方法

    本篇文章小编为大家介绍,用NPOI创建Excel、合并单元格、设置单元格样式、边框的方法。需要的朋友参考下
    2013-04-04
  • C#中yield return用法分析

    C#中yield return用法分析

    这篇文章主要介绍了C#中yield return用法,对比使用yield return与不使用yield return的流程,更直观的分析了yield return的用法,需要的朋友可以参考下
    2014-09-09
  • C#使用委托的步骤浅析

    C#使用委托的步骤浅析

    这篇文章主要介绍了C#使用委托的步骤,以实例形式深入浅出的讲解了C#关于委托的定义、声明、实例化及相关的用法,具有很好的参考借鉴价值,需要的朋友可以参考下
    2014-11-11
  • 在C#中使用二叉树实时计算海量用户积分排名的实现详解

    在C#中使用二叉树实时计算海量用户积分排名的实现详解

    这篇文章主要介绍了在C#中使用二叉树实时计算海量用户积分排名的实现详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • Unity UGUI的StandaloneInputModule标准输入模块组件使用示例

    Unity UGUI的StandaloneInputModule标准输入模块组件使用示例

    这篇文章主要为大家介绍了Unity UGUI的StandaloneInputModule标准输入模块组件使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-08-08
  • C# 枚举类型的声明和使用

    C# 枚举类型的声明和使用

    如果一种变量只有几种可能的值,可以定义为枚举类型。所谓“枚举类型”是将变量的值一一列举出来,变量的值只能在列举出来的值的范围内
    2021-07-07
  • C#7.0中新特性汇总

    C#7.0中新特性汇总

    C#7.0 增加了许多新功能,并专注于数据消费,简化代码和性能的改善。接下来通过本文给大家介绍C#7.0中新特性汇总,需要的朋友可以参考下
    2016-08-08
  • C#分屏控件用法实例

    C#分屏控件用法实例

    这篇文章主要介绍了C#分屏控件用法实例,需要的朋友可以参考下
    2014-08-08
  • C#中Dictionary泛型集合7种常见的用法

    C#中Dictionary泛型集合7种常见的用法

    本文主要介绍了Dictionary集合的7种最基础的用法,包括创建、添加、查找、遍历、删除等方法,程序都是由简入繁,希望能通过阅读简单的示例,给大家一些启发。
    2016-03-03
  • VS2019下安装和破解 DevExpress 19.2 插件的详细教程

    VS2019下安装和破解 DevExpress 19.2 插件的详细教程

    这篇文章主要介绍了VS2019 安装并破解 DevExpress 19.2 插件的详细教程,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03

最新评论