设二叉树根结点的层次为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>=cB.c>fC.f=2的k-1次幂减1D.c大于2的k次幂减1
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是A.f≥)cB.c>fC.f=2的k-1次幂减1D.c大于2的A次幂减1
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f =c B.cfC.f=2k-1-1 D.C2k-1
1、下面描述中正确的选项为 。A.二叉树的第i层上结点的个数不会超过2∧i-1(∧表示2的幂)B.二叉树中零度节点和二度结点个数相差一个C.n个结点的完全二叉树,深度是一定的D.二叉树的第五个性质指出了,一棵完全二叉树中,任意结点的双亲、左孩子、右孩子是哪个结点。