Hanoi塔问题~~~答案竟然是二叉树的中序遍历
来源:互联网 发布:剑三苍云捏脸数据成男 编辑:程序博客网 时间:2024/05/18 01:49
Hanoi塔问题:设有A、B、C三个塔座,A上有N层自上而下由小到大的塔,要将它移动到C座上,且规定小的塔不能在比它大的塔的下面,一次只能移动一层,怎么办??
解决的思路:
因为有A、B、C三个座,所以我们考虑先将N-1层移动到B座上,再将A移动到C上,问题就可解决。因此可以设计一个递归函数来解决这个问题。
void Hanoi(int n,char A,char B,char C){//该函数表示从A经过B,将塔移到C
if(n==1) cout<<A<<"->"<<C<<" ";
else{
Hanoi(n-1,A,C,B);//表示先将n-1个由A移到到B
cout<<A<<"->"<<B<<" ";//输出移动的过程
Hanoi(n-1,B,A,C);//最后再将n-1由B移动到C
}
}
int main(){
int n=3;
Hanoi(n,'A','B','C');
return 0;
}
做出它的流程图
会发现这不就是二叉树中序遍历嘛??~~
it's a surprise!!
0 0
- Hanoi塔问题~~~答案竟然是二叉树的中序遍历
- Hanoi 与二叉树的中序遍历
- 二叉树的建立、遍历,以及给定二叉树前序遍历和中序遍历重建二叉树问题。
- 已知二叉树的前序遍历,中序遍历,求后序遍历的问题。
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
- Demo:Hanoi塔问题到底是如何运行的?
- 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
- 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是
- 中序遍历树(不一定是二叉树)
- 二叉树的遍历问题-----Java实现(中序、前序、后序、遍历)
- 二叉树遍历的应用(路径和问题,判断是否是二叉搜索树,判断是否是二叉平衡树)
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- 中序遍历二叉树 非递归 非栈 用的是指针
- 二叉树遍历问题:已知中序遍历和后序遍历结果,求前序遍历结果
- 二叉树的中序遍历
- 二叉树的中序遍历
- 线索二叉树的中序遍历
- dojo学习日记(5)——dojo控件set方法与直接改属性的差别
- mysql 定时任务使用 简略记录
- 合伙创业的经历
- nodejs-typescipt-Promise代码实例讲解,看完就理解async和await了
- dojo学习日记(6)——dojo/_base/fx的 fadeOut()方法
- Hanoi塔问题~~~答案竟然是二叉树的中序遍历
- Android 6.0以上系统webview的onReceivedTitle问题
- 慢慢搞懂父级元素里的子元素垂直居中问题
- Codeforces 349E - Subset Sums
- raspberry pi 3 使用记录(待完成)
- 三种最典型的大数据存储技术路线
- js中 eval的用法
- jsp下较完整的gulp实例:压缩、md5、上传cdn、路径替换
- oracle sql*plus中执行代码块