填空题
在一个图中,所有顶点的度数之和等于所有边数的()倍。
2
问答题 下面的算法功能是向HBT堆中插入一个值为item的元素,使得插入后仍是一个堆。请在画有横线的地方填上合适的语句,完成其功能。
问答题 编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法,若查找成功则由item带回整个结点的值并返回true,否则返回false。
问答题 有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点构造一棵哈夫曼树,并计算出带权路径长度WPL。