100题解题报告

NO15：

树的相关操作，用遍历的思想较为简单。 若要用循环的思想进行操作，大部分情况要用栈。由于递归的本质是编译器生成了一个函数调用的栈，因此用循环来完成同样任务时最简单的办法就是用一个辅助栈来模拟递归。

NO16:

计算字符在字符串中出现的次数，可以建立一个数组a[255]，以字符为数组下标，char* p = 'c'; a[*p];  类似于一种hash映射的思想。