下载此文档

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

文档分类：IT计算机 | 页数：约1页举报非法文档有奖

1/1

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/1 下载此文档

文档列表 文档介绍

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

使用堆栈生成二叉链表树的非递归算法实现来自淘豆网m.daumloan.com转载请标明出处.