欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

单项选择题

由权值分别是8，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A.23
B.37
C.46
D.43

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。

A.2
B.1
C.0
D.-1
单项选择题
已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，它的前序遍历序列是（）。

A.acbed
B.decab
C.deabc
D.cedba
单项选择题
一棵度为m的树中，有ni个度为1的结点，有n2个度为2的结点……，有nm个度为m的结点，则该树的叶结点数为（）。

A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题