• 所有问题

    • 堆是完全二叉树,完全二叉树不一定是堆？对吗？

    如题所述

    举报该问题
    推荐答案   推荐于2017-11-21
    堆的逻辑结构就是完全二叉树，并且要求其中结点的关键字有某种序（最大堆是双亲结点的关键字大于等于孩子结点的关键字，最小堆是双亲结点的关键字小于等于孩子结点的关键字）
    至于完全二叉树，即使是结点有关键字，也不一定满足那个有序的要求
    因此答案正确
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2020-12-18

    相似回答
    堆可以看成一棵完全二叉树,这句话对吗?答：堆可以看成一棵完全二叉树：任一根节点>=左右孩子（或者<=）（大的叫大根堆，小的叫小根堆。）注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。这题你应该是理解错题意了，首先，大根堆是一个完全二叉树，根节点大于左右节点，利用堆的性质来看选项A：91为根节点，下面挂两个子...
    堆和堆排序答：1，堆是一个完全二叉树；完全二叉树要求除了最后一层，其他层的节点都是满的，最后一层的节点都靠左排列。2，堆中每个节点都必须大于等于（或小于等于）其子树中每个节点的值。堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。3，对于每个节点的值都大于等于子树中每个节点值的堆，叫...
    堆和完全二叉树之间的关系?视频时间 01:58
    “满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树”是对的还 ...答：若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。\x0d\x0a\x0d\x0a所以说，满二叉树是完全二叉树的特例，因为满二叉树已经满了，而完全并不代表满。\x0d\x0a\x0d\x0a因此，这句话是对的。
    大家正在搜
    满二叉树一定是完全二叉树吗完全二叉树就是满二叉树对吗哈夫曼树是完全二叉树吗?完全二叉树和满二叉树二叉树和完全二叉树的区别二叉树是度为2的树对吗一个完全二叉树有1001完全二叉树的定义完全二叉树
    相关问题
    堆一定是完全二叉树吗？
    “满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树”是对...
    堆和完全二叉树之间的关系？
    “满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树”是对...
    请解释“满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉...
    数据结构里面堆是什么东西？？？堆是跟二叉树有什么关系？？？？
    堆和二叉树的区别
    堆实质是一棵完全二叉树节点的层次序列，下面关键序列( )就...