首页 › 答案 › 题库 › 远程教育 › 国家开放大学

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
A、18
B、16
C、12
D、30
正确答案：A

标签：结点叶子路径

上一条：在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

下一条：循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。