二叉树的中序遍历，递归实现和非递归实现（C#实现）

最新推荐文章于 2022-12-14 13:14:09 发布

codingandilearning

最新推荐文章于 2022-12-14 13:14:09 发布

阅读量752

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/codingandilearning/article/details/90045303

版权

博客中代码都经过运行并且没有bug

二叉链表数据结构和二叉链表的构造

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 树
{
  class 二叉链表
  {
    /// <summary>
    /// 二叉链表结点结构
    /// </summary>
    public class BiTNode
    {
      public char data;
      public BiTNode lchild,rchild;//左右孩子指针
    }

    /// <summary>
    /// 构造二叉树
    /// </summary>
    /// <returns></returns>
    public static BiTNode InitBiTree()
    {
      BiTNode biTNodeA = new BiTNode() { data = 'A' };
      BiTNode biTNodeB = new BiTNode() { data = 'B' };
      BiTNode biTNodeC = new BiTNode() { data = 'C' };
      BiTNode biTNodeD = new BiTNode() { data = 'D' };
      BiTNode biTNodeE = new BiTNode() { data = 'E' };
      BiTNode biTNodeF = new BiTNode() { data = 'F' };
      BiTNode biTNodeG =