2020/9/12建信金融笔试

9/12参加秋招第一场笔试，写的不太好，前端的东西不太会，编程第二题不知道为什么就是不能通过。选择题里发现自己有好多基础知识点忘记了，趁还记得题目，赶紧复习一下，为接下来的笔试做准备，建信金融在网上的风评不太好，而且我投的是武汉事业群，离家太远了，所以这次笔试也没当回事，就当作模拟卷吧。其实现在心里压根不想去互联网公司或者银行，最想回家考公，找工作真是太烦了，我又菜又讨厌写代码，烦得要死

已知完全二叉树节点个数，如何求叶子节点个数

数据结构课本P121 例5.1
已知完全二叉树有100个结点，则该二叉树有多少个叶子结点
解：
这里要知道一个定理

性质5：在编号的完全二叉树中，当前结点的编号为 i ，则有：
（1）如果结点的左孩子存在，其编号必为 2i
（2）如果结点的右孩子存在，其编号必为 2i+1
（3）如果结点的父结点存在，其编号必为 i/2

那么可以得到，题干中的二叉树中，最后一个结点的编号为100.他的父结点编号为50.因此可以画图:

从51到100全部都是叶子结点，一共50个。

哈夫曼编码

题目具体的不记得了，总之就是一共6个结点，A1…A6，题目给出了他们各自的出现次数，求A2、A6的哈夫曼编码
在这里方便记录解法，设定出现频率为{3，4，12，8，9，10}

这场笔试大概就是这样，估计建信凉了，继续加油吧