dahais4c

摘要： 深度优先：类似前序 广度优先：层次 拓扑排序：依次删除入度为0的节点 最小生成树（普利姆） 找到一个点为起点，与他连接的点找最小的路径，将最小的点接入起点然后将两个点与其他点中最小的路径连上，以此类推，将所有点连上即可。 （克鲁斯卡尔） 找点与点之间最小的路径，连接之后继续找，知道所有的点连上为止 阅读全文

摘要： 在二叉树的第i层上至多有 2^(i-1) 个结点（i≥1）。 深度为k的二叉树至多有 2^k - 1 个结点（k≥1）。 对任何一棵二叉树T，如果其叶子结点数为n₀，度为2的结点数为n₂，则 n₀ = n₂ + 1。 具有n个结点的完全二叉树的深度为 ⌊log₂n⌋ + 1（向下取整）。 对完全二叉 阅读全文