Irie-Haisenburg

摘要： 前序遍历的非递归算法 <法一> 思路： 二叉树的前序遍历过程： 从树根开始沿着左子树一直深入，直到最左端无法深入时，返回； 进入最近深入时遇到结点的右子树，再进行如此的深入和返回； 直到最后从根节点的右子树返回到根节点为止； 由其深入返回的过程我们知道可以用一个栈来帮助我们消除递归 1.存入根结点： 阅读全文

摘要： 链接地址：https://acm.uestc.edu.cn/contest/198/problem/J 我们都知道人民币的面值是1、2、5、10，为什么是这个数值呢，我们分析了下发现，从1~10的每个数字都可以由每种面值选出至多一张通过加法和减法（找钱）来构成，（比如：1+2=3，5−1=4，5+1 阅读全文