实验报告实验五二叉树的基本操作和应用实验报告

AfterOrder(Nodenode){if(node!=null){AfterOrder(node.Left);AfterOrder(node.Right);Console.Write(node.ToString());}}}classProgram{staticvoidMain(string[]args){BinaryTreebTree=newBinaryTree("ABCDEF*****G************H");Console.WriteLine("先序历遍为:\n");bTree.PreOrder(bTree.Head);//先序遍Console.WriteLine();Console.ReadLine();Console.WriteLine("中序序历遍为:\n");bTree.MidOrder(bTree.Head);//中序遍Console.WriteLine();Console.ReadLine();Console.WriteLine("后序历遍为:\n");bTree.AfterOrder(bTree.Head);//后序遍Console.WriteLine();Console.ReadLine();}}}运行结果如图:【结果及分析】通过这次实验,我了解了二叉树的物理存储结构以及二叉树的代码化,学会了做将二叉树图用计算机语言表示出来。但是,在实验中也遇到了很多问题,例如:在刚开始实验的时候我感觉无从下手,虽然书已经看了几遍。例如最简单的将实验要求的二叉树怎么同程序表达出来就已经想了半天没搞懂,最后是上网找了很多资料才勉强写出来。虽然教材上对于各个操作都有代码给出,但是怎么把各个代码组合调用又遇到了问题,例如数据的输出问题。总结:编程语言基础很很重要,这个学期C#中学的方法调用、重载和递归等还没有完全掌握,想要以后学更多东西要把这些以前的漏洞补上。