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

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

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

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

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

参考答案

您可能感兴趣的试题

●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值

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

答案解析
一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有（)个结点。【南京理工大学200

答案解析
一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有（)结点。A．2hB．2h－一

答案解析
将二叉树的有关概念推广到三叉树则一棵有244个结点的完全三叉树的高度为(8)。A.4B.5C.6D.7

答案解析
在下图所示的AvL树中插入68 进行必要的调整以保证结果仍为AVL树并指出每个结点的平衡因子。

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析