在下列情况中，可称为最优二叉树的是（）。A.每个结点至多有两棵子树的树 B.

题库2022-08-02 47

问题在下列情况中，可称为最优二叉树的是（）。A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵右子树

选项 A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树

答案 B

解析哈夫曼树为最优二叉树，即树的带权路径长度最小的二叉树。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556305.html

计算机电网

相关试题推荐

随机试题

最新回复(0)