treeya2012的博客

用堆栈数组实现二叉树的非递归遍历，用中序遍历方法来演示

中序遍历二叉树的核心思想：中序遍历左子树、中序遍历根节点、中序遍历右子树。

汉诺塔问题起源于一个类似传说故事，在Hanoi这个地方有一个寺庙，这里有3根柱子和64个大小不同的金碟子。每个碟子有一个孔可以穿过。所有的碟子都放在第一个柱子上，而且按照从上到下碟子的大小依次增大的顺序摆设。移动的规则如下： 1. 每次只能从一个柱子的最上面移动一个碟子到另外一个柱子上。 2. 不能将大碟子放到小碟子的上面。 问题是，如何在这样的移动规则得到最少的移动步数。