员工参加考试,判断题X10(每个2分),单选题X10(每个4分),多选题X5(每个八分)。
只能顺序作答,答对得分,答错不得分。答错三道,中止考试。
输入考试结果分数,
输出答题可能情况个数。
如何处理答错的情况?
回溯递归遍历二叉树时,在遍历完叶子结点之后,需要回溯到父节点,遍历父节点的下一个结点,此时可以理解为,刚才遍历到的叶子结点为答错题的情况,故我们不将该叶子结点所代表的题目统计到答对的题目集合(path)中。
一次答题情况,就相当于遍历一次二叉树的树枝的情况。
即,回溯一次,代表答错一题。
package com.huawei; import java.util



