手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

二叉树后序遍历的递归和非递归算法

孙泽宇;赵国增;舒云星

  论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。……   
[关键词]:二叉树;递归算法;;遍历;非递归算法
[文献类型]:期刊
[文献出处]: 《安徽电气工程职业技术学院学报2006年01期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开