设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是______。

A.2的n次幂个

B.2的n-1次幂个

C.2的n次幂减1个

D.2的n+1次幂减1个


相关考题:

设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。

假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是A.f>=cB.c>fC.f=2的k-1次幂减1D.c大于2的k次幂减1

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是A.f≥)cB.c>fC.f=2的k-1次幂减1D.c大于2的A次幂减1

设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是________。A.2的n次幂个B.2的n-1次幂个C.2的n次幂减1个D.2的n+1次幂减1个

设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

高度为n的完全二叉树最少的结点数为( )。A.2^(n-1)B.2^(n-1)+1C.2^nD.2^n-1

对于任何一个n阶矩阵A,以下说法正确的是A.A的m (m>n)及其以上幂次均可以用n-1次幂直到1次幂,直到0次幂的线性组合表示。B.A的 m (m>n)及其以上幂次均不能用n-1次幂直到1次幂,直到0次幂的线性组合表示。C.A的n幂次均可以用n-1次幂直到1次幂,直到0次幂的线性组合表示。D.A的n幂次均不能用n-1次幂直到1次幂,直到0次幂的线性组合表示。

83、在一棵二叉树中,度为0的结点的个数为n0 ,度为2的结点的个数为n2 ,则: n0 = 。