n个顶点，每个顶点顺时针跟逆时针都可以形成一棵树，故为2n

图的深度优先搜索遍历类似于二叉树的先序遍历 图的深度优先搜索遍历类似于二叉树的层次遍历

结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)= n+1。     

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

U＝{1，2，3}，V-U={4,5，……} 候选边只能是这两个顶点集之间的边；

结点总数 n=边数+1 边数=度*度的个数  n=n0+n1+n2+n3  

C、由一个带权连通图构造的最小生成树可能有多棵，但其代价一定是唯一的；权值最小的边可能不唯一，这些不唯一的最小权值边不一定都会出现在所有的最小生成树中；当存在多条权值相同的边时，用普里姆（Prim）算法从不同顶点开始得到的最小生成树不一定相同；使用普里姆算法和克鲁斯卡尔（Kruskal）算法得...

首先计算f(1)的值，当x=1时，函数返回值是x* f(x-1)；即1*f(0)，而f(0)=2，因此，f(1)的值为2。再计算f(f(1))=f(2)，当x=2时，函数返回值是2*f(1)=2*2=4。

先建立初堆，然后再调整 点击开通大会员查看详细视频解析

对于有n个结点的二叉树，其高度是不确定的，与结点的排列方式有关，最大为n（每个节点就只有一棵子树的时候），最小是完全二叉树的时候，当然也有其他情况可以满足，最小为log2n，其他情况的都是在这两种之间，不大于最大不小于最小。    

链式存储：结点内存储单元地址一定连续；相邻结点存储空间不一定连续； 顺序存储：结点内存储单元地址一定连续；相邻结点存储空间一定连续；

说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者  先：M-R ；后：R-M ）也就是必然是一条链。因此该二叉树的高度一定等于其节点数。

栈既然是一种线性表，所以线性表的顺序存储和链式存储结构同样适用于栈。

队列的特点是：先进先出； 单链的特点是：迭代的时候只能向前，不能回头； 在只知道头指针的情况下：  入队：首先要遍历单链，找到尾指针，时间复杂度O(n);  出队：直接访问头指针即可，时间复杂度O(1);  只知道尾指针的情况下，出入队时间均为O(1)，因为是循环...

二叉排序树又称二叉查找树，亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；

卡特兰数 c n m/ n+1 n结点数 m=2n

具体移动次数取决于待删除元素所在的位置，比如删除倒数第1个，则移动次数为0，删除倒数第2个则移动次数为1，依此类推，删除倒数第i个，则需移动i-1次。而平均移动次数则取决于表长n、各待删除元素的位置及其被删除概率。设pi为删除第i个元素的概率，则平均移动次数为：p1*(n-1)+p2*(n-2...

双链表中，在任一结点可以向两边遍历。而在单链表中，只能从前往后遍历，不可以逆向，所以必须知道单链表的头指针才能遍历整个单链表。

随机存取访问快、操作简单、容易实现等

先将所有边按权值排序，然后依次取权值最小的边但不能在图中形成环，此时取得权值序列 为 5，6，此时 7 不能取因为形成了环，接下来去 9，10，11，按权值对应的边。