![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(数据结构)
文章平均质量分 51
爱喝奶茶的小树丫
在青春的路上极尽想象。Filling imagining in my youth
展开
-
遍历二叉树的非递归实现
用堆栈数组实现二叉树的非递归遍历,用中序遍历方法来演示原创 2022-09-02 22:38:37 · 113 阅读 · 1 评论 -
遍历二叉树的递归实现
中序遍历二叉树的核心思想:中序遍历左子树、中序遍历根节点、中序遍历右子树。原创 2022-09-02 16:20:13 · 237 阅读 · 0 评论 -
汉诺塔问题--递归解决
汉诺塔问题起源于一个类似传说故事,在Hanoi这个地方有一个寺庙,这里有3根柱子和64个大小不同的金碟子。每个碟子有一个孔可以穿过。所有的碟子都放在第一个柱子上,而且按照从上到下碟子的大小依次增大的顺序摆设。移动的规则如下: 1. 每次只能从一个柱子的最上面移动一个碟子到另外一个柱子上。 2. 不能将大碟子放到小碟子的上面。 问题是,如何在这样的移动规则得到最少的移动步数。原创 2016-07-25 02:39:33 · 472 阅读 · 0 评论