网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

如果AVL树的深度为6(空树的深度定义为−1),则此树最少有多少个结点?

A.12

B.20

C.33

D.64


参考答案和解析
C
更多 “如果AVL树的深度为6(空树的深度定义为−1),则此树最少有多少个结点?A.12B.20C.33D.64” 相关考题
考题 若一棵满三叉树中含有121个结点,则该树的深度为6。() 此题为判断题(对,错)。

考题 某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A.0B.1C.2D.63

考题 在深度为6的满--X树中,叶子结点的个数为【 】。

考题 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7

考题 深度为5的二叉树至少有()个结点。 A.5B.6C.7D.31

考题 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

考题 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

考题 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

考题 若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。A. 2hB.2h-1C.2h-1-1D.2h-1+1

考题 深度为k的完全二叉树中最少有()个结点。A.k-1 B.2 C.k+1 D.2-1

考题 关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1) B.深度为k的二叉树最多有2^k-1个结点(k≧1) C.深度为k的二叉树最多有2^(k-1)个结点(k≧1) D.深度为k的二叉树最多有2^k个结点(k≧1)

考题 若一棵满二叉树含有121个结点,则该树的深度为()。

考题 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A、10B、11C、12D、13

考题 一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

考题 深度为K的完全二叉树至少有2K-1个结点。

考题 设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。

考题 深度为6(根层次为1)的二叉树至多有()个结点。

考题 深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

考题 假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()

考题 深度为K的完全二叉树至少有()个结点,至多有()个结点

考题 深度为k(设根的层数为1)的完全二叉树至少有()个结点,至多有()个结点。

考题 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A、3B、6C、8D、12

考题 填空题深度为K的完全二叉树至少有()个结点,至多有()个结点

考题 单选题一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点。A h-1B 2h-1C 2h+1D h+1

考题 填空题深度为k(设根的层数为1)的完全二叉树至少有()个结点,至多有()个结点。

考题 填空题深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

考题 单选题若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。A 2hB 2h-1C 2h-2D 2h-1+1

考题 单选题某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A 3B 6C 8D 12