问题
单项选择题
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是( )。
A.f>=c
B.c>f
C.f=2k-1-1
D.c>2k-1
答案
参考答案:B
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是( )。
A.f>=c
B.c>f
C.f=2k-1-1
D.c>2k-1
参考答案:B