高度为5的AVL树至少有（)个结点。

A.10

B.12

C.15

D.17

答案

查看答案

发布时间：2022-09-13

更多“高度为5的AVL树至少有()个结点。”相关的问题

第1题

高度为h的完全二叉树至少有______个结点，至多有______个结点。

点击查看答案

第2题

下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后，根结点没有左子树

D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

点击查看答案

第3题

下列有关二叉树的说法中，正确的是（)。A．二叉树的度为2B．任何一颗二叉树中至少有一个结点的度

下列有关二叉树的说法中，正确的是()。

A．二叉树的度为2

B．任何一颗二叉树中至少有一个结点的度为2

C．度为O的树是一颗二叉树

D．二叉树中任何一个结点的度都为2

点击查看答案

第4题

一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

点击查看答案

第5题

高度为k的完全二叉树至少有多少个叶结点？

点击查看答案

第6题

下列关于m阶B-树的说法错误的是（)。A．根结点至多有m棵子树B．所有叶子都在同一层次上C．非叶

下列关于m阶B-树的说法错误的是()。

A．根结点至多有m棵子树

B．所有叶子都在同一层次上

C．非叶结点至少有m／2(m为偶数)或m／2+l(m为奇数)棵子树

D．根结点中的数据是有序的

点击查看答案