设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.101 B.

考试题库2022-08-02  17

问题 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.101B.100C.99D.102

选项 A.101
B.100
C.99
D.102

答案 B

解析 在哈夫曼树中的结点只有两种,一种是度为零的结点,另一种是度为1的结点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554187.html

最新回复(0)