
数据结构
error0_
这个作者很懒,什么都没留下…
展开
-
汉诺塔递归 图解必会。
题目:(如果看过N次的就不用看了 直接跳到题解)汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操...原创 2019-08-21 10:27:12 · 634 阅读 · 0 评论 -
二叉树的性质和遍历
二叉树的性质和遍历二叉树特征一个二叉树第i层的最大结点数为 2^i-1,当i>=1时深度为K的二叉树最大节结点总数为: (2^k)-1 ,当k>=1时二叉树遍历方法 先序 (根 --> 左子树-->右子树) 中序 (左子树 --> 根-->右子树) 后序 (左子树 --> 右子树-->根) 层次遍历 (从上到下、从左到右)...原创 2019-11-08 10:04:26 · 143 阅读 · 0 评论