登录    注册    忘记密码

期刊文章详细信息

二叉树后序遍历的非递归化算法讨论    

A discussion of postorder-traverse binary tree with no-recursive algorithm

  

文献类型:期刊文章

作  者:尹德辉[1] 孟林[1] 李忠[1]

机构地区:[1]宜宾学院计算机科学系,四川宜宾644007

出  处:《西南民族大学学报(自然科学版)》

年  份:2003

卷  号:29

期  号:5

起止页码:537-538

语  种:中文

收录情况:AJ、CAB、CAS、CSA-PROQEUST、RCCSE、UPD、WOS、ZGKJHX、ZMATH、普通刊

摘  要:尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.

关 键 词:二叉树 后序遍历 非递归化算法  栈  数据结构

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心