常用数据结构之线索二叉树和哈夫曼树1.线索二叉树2.代码实现python3.线索二叉树总结4.哈夫曼树5.python代码实现6.哈夫曼树总结7. 这天界，我守得，也杀得！
1.线索二叉树 上一篇二叉树中，我们介绍了基本的二叉树的结构。每一个父节点对应两个子节点，左子节点和右子节点。其中我们会看到，很多节点的左右节点都为null，为了更高效的存储和遍历，我们考虑一种方式将这些为null的节点利用起来。这就是线索二叉树的思想，将为null的左子节点指向遍历时的前驱节点，为null的右子节点指向遍历时的后续节点。如此一来，在遍历的过程中，我们便可以直接通过左右子节点，找到叶子节点的前驱和后驱，使用一条线完整的将整刻树串起来。 ...
