答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设一棵哈夫曼树共有n个非叶结点，则该树有（)个结点。 A.2n B.2n十2 C. 2n－1 D.2n＋1

设一棵哈夫曼树共有n个非叶结点，则该树有()个结点。

A.2n

B.2n十2

C. 2n-1

D.2n+1

参考答案

您可能感兴趣的试题

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（)个叶结点。

答案解析
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。（)

答案解析
设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中

答案解析
设一棵m叉树的结点树为n 用多重链表表示其存储结构则该树中有()个空指针域。

答案解析
设哈夫曼树中共有99个结点则该树中有_________个叶子结点;若采用二叉链表作为存储结构则该树中

答案解析
设一棵采用链式存储的二叉树除叶结点外每个结点度数都为2 该树结点中共有20个指针域为空则该树有( )个叶结点。

答案解析
一棵高度为h的AVL树若其每个非叶结点的平衡因子都是0 则该树共有()个结点。

答案解析