摘要：我们对一个二叉树进行中序排列后可以获得二叉树的中序序列。但这种信息只能在遍历的动态过程中才能获得。如果我们在每个节点中加入前驱和后继指针倒是可以直接保存下每个节点的前驱和后继。 但这样一来对于有n个节点的二叉树又增加了2n个指针，对空间的使用效率又降低了。如何解决这个问题？ 二叉树的线索化 我们可以 阅读全文

摘要：Huffman树又称为最优树，是一种带权路径最短的树。 一、带权路径 在一棵树中我们把一个节点到另一个节点之间的通路叫做路径，在路径中每经过一个节点路径的长度就加一。如果对一个节点附上权值，则该节点的带权路径长为该节点到树根的路径长与权的乘积。 在一棵有$n$个叶子节点的树中，令每个叶子节点的权为$ 阅读全文

摘要：二叉树 二叉树是一种特殊的树形结构，其每个节点恰好有两颗可以为空的子树（左子树和右子树），子树左右顺序不能颠倒。 1.二叉树的性质 1. 一颗二叉树有$n$个元素，$n 0$，它有$n 1$条边。 1. 在二叉树的第$i$层上，至多有$2^{i 1}$个元素。 1. 一颗高度为$h$的树，其最少有$ 阅读全文