记录博主学到的点滴

写在前面：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。目录: 1.回溯算法简介 2.回溯和递归 .

写在前面：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话花开堪折直须折，莫待无花空折枝：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。目录: 1.二叉树的先序遍历 &n.

目录 1.哈夫曼树的概念        路径概念        路径长度概念        节点的带权路径长度        树的带权路径长度 2.构建哈夫曼树的步骤 3.构建哈夫曼树的完整代码 4.哈夫曼编码1.哈夫曼树的概念在正式

1.线索二叉树的由来1.线索二叉树的由来我问表弟下面的一个问题：在n个结点一个二叉链表中，有多少个空指针域？表弟一脸蒙蔽，于是我解释道：既然有n个结点，那么总共应该有2n个指针域，我们的根结点是无结点指向的，其他的结点肯定都有一个结点指向，也就是说一共用了n-1个指针域(根结点无结点指向所以需要减1)，那么也就是说还有n+1个指针域没有使用，由此我们可以得出一个结论:任何一颗含n个结点的二叉树都有n+1个指针域是空指针域那么这么多的空指针域造成浪费 ，表弟你心疼不，表弟：管我屁事我：.