一.选择题 6.后缀表达式,使用二叉树来求解,正常情况下的表达式a*(b+c)- d为中序遍历的二叉树. 即 若转换为后缀表达式(左右根)则为abc+*d- 14.代数字进去,多试几遍: 三.问题求解 1.同斐波那契数列 F[n]表示有n个格子可以用来染成黑色时满足条件的染色方案数,则有 F[0]=1,F[1]=2; 对于第n个格子,有染黑色或不染黑色两种选择 若第n个格子染成黑色且两个相邻块不能都是黑色,则有剩下的n-2个格子可以用 若第n个格子不染成黑色,则有n-1个格子可以用,所以 F[n