今天收获

• 广义表：广度就看有几个逗号，深度看最多括号的数量

• 度：当前结点的子节点的个数

• 感觉算是彻底搞明白二叉树怎么弄了，其实就是每次都划分成小子树，小子树里面再划分成小子树，再根据遍历的顺序一小层一小的层过，过完一小层和它的叶子结点，前序（先）根——左——右，中序 左——根——右 ，后序 左——右——根 ，重要的是要注意子树的划分和跳转
• 例如中序遍历: 中序遍历左子树
• 访问当前节点。
• 中序遍历右子树。
• 意思就是每次到新节点后当成 当前节点 ,然后看左子树有没有,没有就访问 当前节点(自己),然后右节点,到了右节点之后再看有没有左节点,再是自己接着是右节点,然后假设没了,再返回去(比如已经走完一个比较大的左了,剩下没走的就是自己和右了)

• 把一棵树转为二叉树后，这棵二叉树形态唯一

• 满二叉树和完全二叉树的区别：满二叉树就是每一层节点都是满的，无论左右子树，完全二叉树就是只要节点从左往右按顺序排即可，确保节点id和同深度的满二叉树中当前节点的id相同即可

• 完全二叉树：叶子节点（度为0）的个数 - 1 = 度为2的根节点个数，度为1的根节点最多为1

• 完全二叉树的高最小为log节点个数+1

• 深度为h的满m叉树共有 m^h -1个节点 ，第k层有 m^k -1 个结点，这个时候根节点深度初始为1

• 如果一个非空二叉树某种排序结果后另一种排序相反，就看缺哪个，然后 只有一个叶子节点是一定满足的

• 带权路径：深度*权值

• n个叶子节点的哈夫曼树有2n-1个结点

• 给出权值，如何画哈夫曼树，每次找最小的两个构造二叉树，每次合并之后都得先更新列表，然后如果要另取节点的时候，注意画在同级

• 哈夫曼编码：就是左0右1

• 线索二叉树：先按照要求的顺序写出来，然后从叶子节点看是看左右腿缺不缺，如果缺左右节点，那就分别从前后驱去找节点，用虚线连起来，空的话就指向空

• 很多时候自己听了很多东西，无论是默写实操方法论或者英语口语练习，但是实际上都只是停留在知方面，而没有在“行”方面提现，这也是认知不到位的情况，就是不知道做这些事情有什么确切的收益，所以没有落到实处，而不是懒

待复习内容

• 复习今天学的离散数学的内容 + 数据结构的一些内容

日记内容

• 不知道为什么，感觉复习速度慢，上午复习完二叉树（弄懂前中后序怎么遍历就花了1h），接着一直到中午在弄哈夫曼树和线索树，中午的时候在弄咸鱼（老实讲，最近都没单，我现在有些后悔了）

• 下午把字节青训的那个直播回放看了然后离散数学看着看着就到4点了，还一堆任务

• 实际上这两天复习效率不高，我还在想啥原因，我觉得一方面是没有找对网课吧，因为一开始我是在自己看，我觉得还是看视频学到快，哪个不会搜哪个 其次最重要的就是如果旁边有人教你就最好了

• 莫名其妙被老妈骂了，我也不知道是不是借题发挥，哎，我觉得自己当下真的很容易被对方的情绪等一下激怒和去反驳，自己应该深呼吸沉默的。倒是担心老弟

任务完成情况

计划