mengqiqi123的博客

关于暑期社会实践的报告，内容详细，方便同学写暑期实践报告

数据结构用栈实现汉诺塔，用递归给你讲吧，先想这个棵树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个无素在栈中。