由3个结点可以构造出（）种不同形态的有向树。

由3个结点可以构造出多少种不同的二叉树（）

单选题查看答案

具有3个结点的二叉树的有（）种不同形态。

单选题查看答案

由3个结点所构成的二叉树有（）种形态。

填空题查看答案

有8个结点的有向完全图有（）条边。

单选题查看答案

由3个节点构成的二叉树，共有多少种不同的形态？

简答题查看答案

设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

单选题查看答案

（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？

简答题查看答案

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

单选题查看答案

有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。

简答题查看答案