• 所有问题

    • 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中共有几个空指针域

    如题所述

    举报该问题
    推荐答案   2015-12-28
    由于哈夫曼树没有度为1的结点，因此，只有叶子结点有空的指针域
    每个叶子有2个空指针域，于是空指针域数=2m个
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    大家正在搜
    相关问题
    设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则...
    哈夫曼树中共有99个结点,则该树中有___个叶子结点;若采用...
    为什么99个结点的哈夫曼树，用二叉链表，它的空指针域会是51...
    第6章 树和二叉树练习题及答案
    二叉链表建立哈夫曼树，编码、译码操作 。求大神帮忙啊，真心不...
    数据结构 树和二叉树的一些问题
    设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则...