摘要：1、四种遍历概念 （1）先序遍历：先访问根节点，再访问左子树，最后访问右子树。 (2) 后序遍历：先左子树，再右子树，最后根节点。 （3）中序遍历：先左子树，再根节点，最后右子树。 （4）层序遍历：每一层从左到右访问每一个节点。 每一个子树遍历时依然按照此时的遍历顺序。 如下图： 先序遍历：FCAD 阅读全文

摘要：案例一：买东西时需要找给收银员六元三角，有两元五角、一元、一角的硬币可供选择，且要求找给的硬币数最小。分析：既然需要找给的硬币数目最小，那么可以通过每次在不超过找零金额的情况下选择面值最大的硬币：找零金额：6.3 选取硬币：2.5找零金额：3.8 选取硬币：2.5找零金额：1.3 选取硬币：1.0找 阅读全文