摘要:
昨天用C#写了一个二叉树的类,包括如何构造二叉树的根节点,向二叉树中插入一个节点顺便实现了一下二叉树的四种遍历方法:前序,中序,后序,逐层。前三种方法用了递归的方式,后一种方法用了一个链表来解决中间数据的存储问题。感觉这个东东确实包含了不少值得回味的东西。using System; using System.Collections.Generic; using System.Linq; using... 阅读全文
posted @ 2008-07-18 10:43 Nillson 阅读(7077) 评论(1) 推荐(3) 编辑