摘要：
一棵二叉树的第i （i>=1）层最多有（ ）个结点？ 当二叉树为满二叉树时，第i层的结点最多，因此，答案为：2i-1 一棵有n（n>0)个结点的满二叉树共有（ ）个叶子结点 和 （ ）个非叶子结点。 根据满二叉树推算得出，“叶子节点”总是比“非叶子结点”多一个，因此 :叶子结点的个数为：（n+1）/ 阅读全文
摘要：
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前 阅读全文
摘要：
哈夫曼树相关的几个名词 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。 阅读全文
摘要：
在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的,则称此图是连通图。 强连通和弱连通的概念只在有向图中存在。 强连通图：在有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v2到v1的路径,则称此图是强连通图。 弱连通图：将有 阅读全文