别忘了要计算到每个节点

对于 I，最小生成树的树形可能不唯一（这是因为可能存在权值相同的边），但是代价一定是唯一的，I 正确。 对于 II，如果权值最小的边有多条并且构成环状，则总有权值最小的边将不出现在某棵最小生成树中，II 错误。 对于 III，设 ...

在一棵有100个节点的完全二叉树中，根节点的编号为1，且每个节点的编号都是连续的。因此，我们可以通过计算来确定编号为49的节点的左孩子的编号。 首先，根据完全二叉树的性质，编号为n的节点的左孩子的编号为2n，右孩子的编号为2n+1。 因此，编号为49的节点的左孩子的编号为2*49=98。 ...

选定折半查找数据可以选择向上取整也可以选择向下取整，但无论选择哪种，都要求在画这棵折半查找判定树的过程只能选择一种。 若选择向上取整：对于该树中每个结点的左子树都大于等于右子树高度，且每个结点的左子树上的结点个数都大于等于右子树上的结点个数。 若选择向下取整：对于该树中每个结点的左子树都小...

A的平衡因子为1，又由于A的右孩子的平衡因子为1，左孩子的平衡因子为0，由此可知，A的右孩子上仅有右孩子，A的左孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的右孩子的左孩子上，这种情形属于在右子树的左子树上插入结点的情形，即RL型。

n0+n1+n2=n1+n2*n2+1

要让结点数最多，要让结点处的关键字最少，关键字最少可以为1个，所以至多有15个结点

二叉树是一种特殊的树形结构，其特点是每个节点至多只有两棵树（即二叉树中不存在度大于2的节点）

h<= log⌈m/2⌉((n+1)/2)+1，其中m=3，h=5，解得n=31

树    森林   二叉树 先   先     先 后   中    中 中          后

1.根节点至少有两个孩子节点，那么根节点的关键字至少为1 2.第二层节点（至少2个），每个节点至少有ceil(m/2)=3个孩子节点，那么其关键字至少为2 3.综上：高度为2的5阶B树，关键字个数至少为1+2+2=5

n个节点组成二叉树形态的总数为卡特兰数Cnm /n+1 n为节点总数 m=2n

176-179为程序算法

对于最小堆和最大堆而言，删除是针对于根节点而言。        对于删除操作，将二叉树的最后一个节点替换到根节点，然后自顶向下，递归调整。  

a bdijfkh gca i 4

根据散列函数规则，依次对7取余。定义mod为取余运算。由于38 mod 7=3，则38存储在a[3]，即a[3]=38，元素38的查找次数为1；25 mod 7=4，则a[4]=25，元素25的查找次数也为1；74 mod 7 = 4，由于a[4]=25，此时发生冲突，使用线性探测法解决冲突，...

      E   B     F A   D     H   C     G     I         &nb...

A：处理冲突方法：开放地址法和拉链法 B：拉链法的节点空间动态申请更适合无法确定表长的情况 C：想象其中有链表 D：规模较小，查找比较容易，用开放地址法能省空间

哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；如果没有时间限制，那么我们可以使用无序数组并进行顺序查找，这样只需要很少的内存。 在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以可能需要通过一次...

不要老是忘掉节点，一定要算够