二叉树遍历的工程性实用算法.pdfVIP

  • 2
  • 0
  • 约1.05万字
  • 约 4页
  • 2017-08-20 发布于湖北
  • 举报
二叉树遍历的工程性实用算法.pdf

维普资讯 深 圳 职 业 技 术 学 院 学 报 2007年第 3期 JournalofShenzhenPolytechnic NO.3.2007 二叉树遍历的工程性实用算法 孙 沔 (深圳职业技术学院 电子与信息工程学院,广东 深圳 518055) 摘 要:通过分析二叉树遍历的本质 内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准 实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工 程实践。 关键词:二叉树;遍历;工程性 中图分类号:TP301.6 文献标识码:A 文章编号:1672—0318(2007)030007—03 结点开始访问当前结点D,然后分别前序遍历结点 1二叉树遍历

文档评论(0)

1亿VIP精品文档

相关文档