试题详情
首页
考试分类
首页
国家电网招聘
计算机 (电网)
单选题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
A
4m-1
B
2m
C
2m-1
D
4m
查看答案
正确答案
答案解析
因哈夫曼树的结点的度,只有0和2两种情况,所以,空指针域为2m个。
相关试题
首页
每日一练
打赏一下
浏览记录