首页> 中文期刊> 《计算机时代》 >使用堆栈生成二叉链表树的非递归算法实现

使用堆栈生成二叉链表树的非递归算法实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论了利用堆栈来生成二叉链表树的非递归算法.通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最后应用前序遍历和中序遍历可以惟一确定一棵二叉树的方法来检验生成的二叉树的正确性.分析该算法的实现,有助于我们对它的理解与掌握.

著录项

来源
《计算机时代》 |2005年第11期|24-25|共2页
作者
高永平; 周书民;
展开▼
作者单位

东华理工学院计算机与通信系;

江西;

抚州;

344000;

东华理工学院计算机与通信系;

江西;

抚州;

344000;

展开▼
原文格式 PDF
正文语种 chi
中图分类教育;
关键词
二叉链表树; 堆栈; 递归; 非递归; 惟一的;

相似文献

中文文献
外文文献
专利

1. 使用队列生成二叉链表树的非递归算法实现 [J] . 高永平 ,陆玲 . 微计算机信息 . 2006,第015期
2. 使用队列生成二叉链表树的非递归算法实现 [J] . 高永平 ,陆玲 . 微计算机信息 . 2006,第05X期
3. 基于生成树的学生互校验签到算法实现 [J] . 吴伟铨 ,王芳 . 软件 . 2020,第001期
4. 基于最小生成树算法实现物流企业合作伙伴的聚类管理 [J] . 袁媛 . 物流技术 . 2013,第012期
5. 应用递归最短生成树算法实现H.264压缩域运动对象分割方法 [J] . 赵锟 ,张文俊 ,李蔚 . 中国图象图形学报 . 2009,第010期
6. 数据结构中二叉树的生成及遍历非递归算法浅析 [C] . 吉冬梅 . 2010年OA办公室自动化国际学术研讨会 . 2010
7. 基于堆栈Wasserstein自编码器与混合生成对抗网络的高光谱图像分类研究 [A] . 叶少晖 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号