开发工具:
文件大小: 529byte
下载次数: 0
上传时间: 2010-11-11
详细说明： 数据结构用栈实现汉诺塔，用递归给你讲吧，先想这个棵树Tn，先把最下面的n要搬走，就得把上面的n－1个先搬走，这个n－1个也形成一个树T(n－1),然后又把这n－1个搬到n上面又形成一个T(n－1)的树，这个你就可以画出来，把n做做根，一个T(n－1)做左子树，一个T(n－1)做右子树，这个一直下去可以发现这树的深度为n的完全二叉树，而这个搬过程就是先序历遍这二叉树的过程，搬了次数也就是这树的结点的个数，2^n－1次，如果这个可以看到，只有2n－1个无素在栈中。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
