摘要: Java实现二叉树的前序、中序、后序、层序遍历(非递归方法) 实现Java中非递归实现二叉树的前序、中序、后序、层序遍历,在非递归实现中,借助了栈来帮助实现遍历。前序和中序比较类似,也简单一些,但是后序遍历稍微复杂一些,层序遍历中借助了一个队列来进行实现。 根据上面二叉树的形状来看,四种遍历后的结果 阅读全文
posted @ 2018-04-21 02:51 Booker808 阅读(384) 评论(2) 推荐(0) 编辑
摘要: 问题描述 假设有 1 元,3 元,5 元的硬币若干(无限),现在需要凑出 11 元,问如何组合才能使硬币的数量最少? 问题分析 乍看之下,我们简单的运用一下心算就能解出需要 2 个 5 元和 1 个 1 元的解。当然这里只是列出了这个问题比较简单的情况。当硬币的币制或者种类变化,并且需要凑出的总价值 阅读全文
posted @ 2018-04-21 00:10 Booker808 阅读(529) 评论(0) 推荐(0) 编辑