C#二叉树结构定义、添加节点值

本文讲解C#二叉树结构定义、添加节点值 /// /// 二叉树的定义 /// public class BiTNode { public BiTNode() { } public int data;//数据域 public BiTNode lchild; public BiTNode rchild; } 实际main程序测试 public const int MaxSize = 50; static void Main(string[] args) { BiTNode T = new BiTNode() ; int x=0; //创建二叉树 T.data = 1; T.lchild= new BiTNode(); T.lchild.data = 2; T.rchild = new BiTNode(); T.rchild.data = 3; T.lchild.rchild=new BiTNode(); T.lchild.rchild.data = 4; T.lchild.rchild.lchild= new BiTNode(); T.lchild.rchild.lchild.data = 6; T.rchild.rchild = new BiTNode(); T.rchild.rchild.data = 5; Console.WriteLine(“先序遍历的值：”); PreOrder(T); Console.WriteLine(); Console.WriteLine(“中序遍历的值：”); InOrder(T); Console.WriteLine(); Console.WriteLine(“后序遍历的值：”); PostOrder(T); Console.WriteLine(); Console.WriteLine(“非递归中序遍历的值：”); InOrder2(T); Console.WriteLine(); Console.WriteLine(“层次遍历的值：”); LevelOrder(T); Console.ReadLine();

    }