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

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

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

考题 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f =c B.cfC.f=2k-1-1 D.C2k-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)+1 C.2^n D.2^n-1

考题 ()若一棵二叉树的叶子数为n,则该二叉树中左、右子树皆非空的结点个数为n-1。

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