n个顶点一个环，有n条边，任意去一条边有n种方法

一个图可以有许多颗不同的生成树 （1）生成树的顶点的个数=图的顶点的个数 （2）一个有n个连通图的生成树有n-1条边   (3)生成树是图的绩效连通子图，去掉一条边则非联通 （4）生成树中再加一条边，必然形成回路 （5）生成树中任意两个顶点之间的路径是唯一的

绘出相应的哈夫曼树就可以发现D选项根本构成不了哈夫曼树

哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,n=n0+n2,   n0=100

由含n个结点的二叉树线索化后有n+1个线索（不计头结点）。 二叉树的线索化是在二叉链表的基础上，利用空闲指针域，将指向空孩子节点的指针改为指向该节点在某种遍历次序下的前驱或后继节点。由于每个节点有2个指针域，n个节点的二叉树原本有2n个指针域，其中有n-1个用于指向孩子的指针，剩下的n+1个...

这时候先序遍历和中序遍历一样 A     B        C           D            &n...

n=n0+n1+n2 n0=n2+1

2^k减一

节点数=度之和+1

n=n0+n1+n2 n0=n2+1

二叉树的性质：度为 0 的节点数等于度为 2 的节点数 + 1

二叉树： 非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-（n-1)=n+1 总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

结点数等于边数+1，边数为2*3+2*1+1*2=10，节点数为10+1=11

由于二叉树中除了根结点以外，每个结点都有唯一的一个分支指向它，因此二叉树中：总分支数=总结点数-1

列存放 5*5+6-1=28 下标从一开始

行优先存放 下标从一开始 3*8+6-1=29

二维数组[10][12] 有10*12=120个元素 120*3=360字节

（2-（-2）+1）*（5-（-4）+1）*（6-2+1）=250 [5][10][5]=5*5*10=250

数组的特点:结构固定 由于数组一般不作插入和删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数好元素的关系不再发生变动。

稀疏矩阵，每行一个元素，每列一个元素构成一个，头结点构成一个，m+n+1