后缀:左右根: abc-d*+ 这里a之后是b,a是左树,b是右树里面最左边的。优先找左边的左右根,然后是右边的左右根。
哈夫曼编码
广搜,走完一层在走下一层。一层层走,队列先进先出
深搜,先根,然后左,发现(左树又是根)走左,
就像迷宫碰到路口一直走左,走到头走不出出去,返回最开始的
分叉口,然后走下一个路口,发现走不出去,返回继续..
所以深搜,很像递归,也是栈。先进,不出去,再进去,
直到走到头返回上一个,一直到最外面。
进制转换:
16进制 8进制 10进制 2进制 任意进制
打印16进制 printf("%x",32);
打印8进制 printf("%o",32);
0x开头代表16进制,如0xff;
0开头代表8进制,如 015