C#写二叉树前中后遍历

二叉树的定义

二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点。二叉树有许多种遍历方式，其中前序遍历、中序遍历和后序遍历是最常用的。

前序遍历

前序遍历的顺序是先遍历当前节点，再遍历左子树，最后遍历右子树。可以使用递归的方式实现前序遍历，代码示例如下：

public void PreorderTraversal(TreeNode root)
{
    if (root != null)
    {
        Console.Write(root.val + " "); // 遍历当前节点
        PreorderTraversal(root.left);  // 递归遍历左子树
        PreorderTraversal(root.right); // 递归遍历右子树
    }
}

中序遍历

中序遍历的顺序是先遍历左子树，再遍历当前节点，最后遍历右子树。同样可以使用递归的方式实现中序遍历，代码示例如下：

public void InorderTraversal(TreeNode root)
{
    if (root != null)
    {
        InorderTraversal(root.left);   // 递归遍历左子树
        Console.Write(root.val + " "); // 遍历当前节点
        InorderTraversal(root.right);  // 递归遍历右子树
    }
}

后序遍历

后序遍历的顺序是先遍历左子树，再遍历右子树，最后遍历当前节点。同样可以使用递归的方式实现后序遍历，代码示例如下：

public void PostorderTraversal(TreeNode root)
{
    if (root != null)
    {
        PostorderTraversal(root.left);  // 递归遍历左子树
        PostorderTraversal(root.right); // 递归遍历右子树
        Console.Write(root.val + " ");  // 遍历当前节点
    }
}

创建二叉树节点类

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

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

创建二叉树

 TreeNode root = new TreeNode(1);
 root.left = new TreeNode(2);
 root.right = new TreeNode(3);
 root.left.left = new TreeNode(4);
 root.left.right = new TreeNode(5);
 root.right.left = new TreeNode(6);
 root.right.right = new TreeNode(7);

     1
   /   \
  2     3
 / \   / \
4   5 6   7

结果

全部代码

 public class Program
 {
     static void Main(string[] args)
     {
         // 创建一个二叉树
         TreeNode root = new TreeNode(1);
         root.left = new TreeNode(2);
         root.right = new TreeNode(3);
         root.left.left = new TreeNode(4);
         root.left.right = new TreeNode(5);
         root.right.left = new TreeNode(6);
         root.right.right = new TreeNode(7);
         BinaryTree tree = new BinaryTree();
         Console.WriteLine("前序遍历结果：");
         tree.PreorderTraversal(root);

         Console.WriteLine("\n中序遍历结果：");
         tree.InorderTraversal(root);

         Console.WriteLine("\n后序遍历结果：");
         tree.PostorderTraversal(root);
     }
 }

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

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

 public class BinaryTree
 {
     // 前序遍历二叉树
     public void PreorderTraversal(TreeNode root)
     {
         if (root != null)
         {
             Console.Write(root.val + " "); // 遍历当前节点
             PreorderTraversal(root.left);  // 递归遍历左子树
             PreorderTraversal(root.right); // 递归遍历右子树
         }
     }

     // 中序遍历二叉树
     public void InorderTraversal(TreeNode root)
     {
         if (root != null)
         {
             InorderTraversal(root.left);   // 递归遍历左子树
             Console.Write(root.val + " "); // 遍历当前节点
             InorderTraversal(root.right);  // 递归遍历右子树
         }
     }

     // 后序遍历二叉树
     public void PostorderTraversal(TreeNode root)
     {
         if (root != null)
         {
             PostorderTraversal(root.left);  // 递归遍历左子树
             PostorderTraversal(root.right); // 递归遍历右子树
             Console.Write(root.val + " ");  // 遍历当前节点
         }
     }
 }

上面就是二叉树的前序遍历、中序遍历和后序遍历的实现方法，它们都可以使用递归的方式实现。