数据结构实验——二叉树的存储与遍历

时间:2012-07-07 19:34:09
【文件属性】:

文件名称:数据结构实验——二叉树的存储与遍历

文件大小:3KB

文件格式:C

更新时间:2012-07-07 19:34:09

数据结构 实验 二叉树 存储 遍历

实验要求: (1)采用链式存储结构建立二叉树,并按先序输入二叉树的结点序列。建立时按先序输入的结点序列为:a b c # # # d e # f # # g # # (2)二叉树的建立采用递归方式实现,先序遍历、中序遍历、后序遍历均采用非递归方式实现。 (3)在主函数中分别调用以上四个算法函数(建立二叉树,先序、中序、后序遍历二叉树)。


网友评论

  • 代码可以运行,算法值得参考。
  • 不错的一份学习资料对我帮助挺大的