8.28
-
一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为: 16
二叉树性质,度=2的节点比度=0的节点小1,所以度=2的节点为4个,剩下是度=1的节点。
-
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是 :11
无向图边数的两倍等于各顶点度数的总和。
度数总和=32,32-34-43 = 8,其他度<3,则最大为2,则顶点数最少为7+8/2 = 11 -
假设一棵完全二叉树含有456个结点,则度为0、1、2的结点个数分别为:228,1,227
n个节点的完全二叉树,当n为奇数,每一个分支节点都有左右儿子,也就没有度为1的点。
另外,非空二叉树的叶子节点比度为2的节点数量多1,即n0 = n2 + 1 。 -
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。对(最小生成树不是唯一的)
-
折半查找与二元查找树的时间性能在最坏的情况下是相同的。对(折半查找最坏的情况下查找log(n)+1次,而二叉查找树最坏的情况是查找n次(数列有序,树只有左孩子或只有右孩子,退化为线性表)。)