边数最少的是一个环。

一个结点啥也不接，其他n-1个结点全部接满。B错

  强连通分量是图论中的一个概念，它指的是在有向图中，任意两个顶点都可以互相到达的最大子图。 算强连通图可以先把一个环缩成一个点。

由于生成树是连通的且不含环，所以把n个结点的边都删一次就行了。

线索二叉树中，这些空的指针位置（即当节点没有左孩子或右孩子时）被用来存储指向前驱节点或后继节点的线索。   问题等价于求二叉树的空指针数量

树             森林        二叉树 先序          先序      &nbs...

首先，我们需要理解森林与二叉树之间的转换规则。给定一个森林，我们可以将其转换为一个二叉树，规则是： 森林中的第一棵树作为转换后的二叉树的根节点。 森林中除第一棵树外的其他树，依次作为前一棵树的根节点的右子树。 现在，题目给出森林F中有3棵树，第一、第二和第三棵树的结点个数分别为9、...

在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个

二叉树： 非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-（n-1)=n+1

广度优先遍历需要借助队列实现。邻接表的结构包括：顶点表；边表（有向图为出边表）。当采用邻接表存储方式时，在对图进行广度优先遍历时每个顶点均需入队一次（顶点表遍历），故时间复杂度为O(n)，在搜索所有顶点的邻接点的过程中，每条边至少访问一次（出边表遍历），故时间复杂度为 O(e)，算法...

度包含  出度和入度！！！！！竖着的是顶点

(7-1)*5/2+1

无向图有16条边,每条边会给两个顶点带来1度,一共有：16*2=32度。 度数为4的顶点度数之和：3*4=12 度数为3的顶点度数之和：4*3=12 剩下的度数：32-12-12=8 要让顶点最少，则设剩下都为2度的顶点：8/2=4 所以总顶点数为：3+4+4=11

注意到 (x+y) 被重复计算了两次，因此在 DAG 中我们只需要为 (x+y) 使用一个顶点，并且其他操作可以引用这个顶点。 根据上述分解，我们需要的顶点个数是： 顶点 x 顶点 y 顶点 (x+y) 顶点 ((x+y)/x) 顶点 ((x+y)*((x+y)/x)) 因...

4肯定是3的子结点，3肯定是2的子节点。所以3和4肯定是连坐

前序序列和后序序列不能唯一确定一棵二叉树，但可以确定二叉树中结点的祖先关系：当两个结点 的前序序列为 XY 与后序序列为 YX 时，则 X 为 Y 的祖先。考虑前序序列 a,e,b,d,c、后序...

答案解析：利用三叉树的 6 个叶子结点的权构建最小带权生成树，最小的带权路径长度为(2 + 3) * 3 + (4 + 5) * 2 + (6 + 7) * 1 = 46。 方法一：模拟 T 的带权（外部）路径长度最小是 (2+3)×3+(4+5)×...

可以画图思考把右边的画成右子树（有规律！）

这一题有点强！第六层有叶结点，说明可能有第七层！