经典指数          
原因
1589
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案

B错误。

A正确,B中不可能。C正确,2的k+1次方再减1。D正确,意思是高度为k的完全二叉树的节点数必须多于高度为k-1的满二叉树节点数,即2的K次方减1

 
切换
撰写答案