2022 CSP - J 初赛重点(难点)复习 Ⅰ

#1 树的前序，后序，中序遍历重点与方法：

1. 前序的第一个是整个树的根
2. 后序的最后一个是整个树的根
3. 中序用来判别左右子树的划分
4. 前序序列中左子树部分的第一个节点是左子树的根节点
5. 前序序列中右子树部分的第一个节点是右子树的根节点
6. 前序遍历：根左右
7. 中序遍历：左根右
8. 后序遍历：左右根

---

#2 进制转换：

• 二进制转八进制方法：

把要转化为八进制的二进制数据，从右往左依次，三位一组，不足三位的，二进制左边补0，如果小数点后不足三位，像后边添0，然后把这些三位一组的各个分组，按照000、001、010、011、100、101、110、111分别转化为0、1、2、3、4、5、6、7，即可把原来的二进制数转化为八进制数。

• 八进制转二进制方法：

跟上一个二转八恰恰相反，将八进制一转三，按照0、1、2、3、4、5、6、7分别转化为000、001、010、011、100、101、110、111，并将前导零除去，若有小数点，去掉小数点末尾的零。

• 二进制转十进制
  总结起来通用公式为：

${(abcd.efg)}_2={(d\ast 2^0+c\ast 2^1+b\ast 2^2+a\ast 2^3+e\ast 2^{-1}+f\ast 2^{-2}+g\ast 2^{-3})}_{10}$。

总结：

1. 十六进制→二进制：“1位变4位”

2. 八进制→二进制：“1位变3位”

3. 二进制→十六进制：左边数四位为一组，不足一组 前面用0补齐。

4. 二进制→八进制：左边数三位为一组，不足一组 前面用0补齐。

5. 十进制→八进制：这个数除以八取余。从下往上数。

6. 十进制→二进制：这个数除以二取余，从下往上数。

Next Page