C#：递归遍历二叉树(含源码)

二叉树是树形结构中最常用的一种，其特点是每个节点最多只有两个子节点。在实际应用中，经常需要对二叉树进行遍历操作，既能够访问每个节点，也能够在遍历时进行相应的处理。本文将介绍如何使用C#语言实现递归遍历一棵二叉树，并提供完整的源代码。

首先，我们需要定义二叉树的结构体，包括节点的值、左右子节点以及其它相关信息：

public class TreeNode
{
    public int val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int x)
    {
        val = x;
    }
}

接着，我们可以定义一个递归函数来遍历整棵树。具体来说，我们可以采用前序遍历、中序遍历和后序遍历三种方式进行遍历。下面是前序遍历的实现代码：

public void PreorderTraversal(TreeNode root)
{
    if (root != null)
    {
        Console.WriteLine(root.val);  // 对当前节点进行处理
        PreorderTraversal(root.left);  // 对左子节点进行遍历
        PreorderTraversal(root.right);  // 对右子节点进行遍历
    }
}

中序遍历的实现代码则如下所示&