#1 树的前序，后序，中序遍历重点与方法：
- 前序的第一个是整个树的根
- 后序的最后一个是整个树的根
- 中序用来判别左右子树的划分
- 前序序列中左子树部分的第一个节点是左子树的根节点
- 前序序列中右子树部分的第一个节点是右子树的根节点
- 前序遍历：根左右
- 中序遍历：左根右
- 后序遍历：左右根
#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，并将前导零除去，若有小数点，去掉小数点末尾的零。
- 二进制转十进制
总结起来通用公式为：
( a b c d . e f g ) 2 = ( d ∗ 2 0 + c ∗ 2 1 + b ∗ 2 2 + a ∗ 2 3 + e ∗ 2 − 1 + f ∗ 2 − 2 + g ∗ 2 − 3 ) 10 {(abcd.efg)}_2={(d*2^0+c*2^1+b*2^2+a*2^3+e*2^{-1}+f*2^{-2}+g*2^{-3})}_{10} (abcd.efg)2=(d∗20+c∗21+b∗22+a∗23+e∗2−1+f∗2−2+g∗2−3)10。
总结：
-
十六进制→二进制：“1位变4位”
-
八进制→二进制：“1位变3位”
-
二进制→十六进制：左边数四位为一组，不足一组 前面用0补齐。
-
二进制→八进制：左边数三位为一组，不足一组 前面用0补齐。
-
十进制→八进制：这个数除以八取余。从下往上数。
-
十进制→二进制：这个数除以二取余，从下往上数。
4139
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
