假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A.f≥)c
B.c>f
C.f=2的k-1次幂减1
D.c大于2的A次幂减1
第1题:
深度为m的满二叉树共有【 】个节点。
第2题:
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。
A.f>=c
B.c>f
C.f=2k-1
D.c>2k-1
第3题:
一棵深度为6的满二叉树有__________个分支节点和__________个叶子节点。(两个答案之间用中文逗号分隔)
第4题:
假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f >=c B.c>fC.f=2k-1-1 D.C>2k-1
第5题:
(1)二叉树的深度为7,则第7层上最少有多少个节点?最多有多少个节点?该二叉树最少有多少个节点,最少有多少个节点? (2)若该二叉树是深度为7的完全二叉树,再回答上述问题