fork download
copy 
  1. #include<stdio.h>
  2. int max(int a,int b)
  3. {
  4. 	return(a>b?a:b);
  5. }
  6. int ht(int a[],int n,int i)
  7. {
  8. 	if(i>=n)
  9. 		return 0;
  10. 	return(1+max(ht(a,n,i*2+1),ht(a,n,i*2+2)));
  11. }
  12. int main()
  13. {
  14. 	int i,n;
  15. 	scanf("%d",&n);
  16. 	int a[n];
  17. 	for(i=0;i<n;i++)
  18. 		scanf("%d",&a[i]);
  19. 	printf("\nHeight of heap=%d\n",ht(a,n,0));
  20. 	return 0;
  21. }
Success #stdin #stdout 0s 9432KB
comments (?)
stdin
copy 
7
11 8 10 5 6 7 5
stdout
copy 
Height of heap=3
https://ideone.com/J6lxys
language:
C (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!