노드 입력 후 부자노드 찾기

 

#include <stdio.h>
#include <stdlib.h>

void main()
{
int h, a, b, c;
int n;
printf("찾는 노드값을 입력하시오\n");
scanf("%d", &h);

a = 2*h;
b = 2*h+1;
c = h/2;
n = 2^(h+1)-1;
if(2*h >= n)
{
printf("%d 노드 왼쪽 자식노드\n", a);
}
else
{
printf("자식 노드가 없음\n");
//return;
}
if(2*h+1 >= n)
{
printf("%d 노드 오른쪽 자식노드\n", b);
}
else
{
printf("자식 노드가 없음\n");
//return;
}

if(c>1)
{
printf("%d 노드의 부모 노드\n", c);
}
else
{
printf("부모 노드가 없음\n");
return;
}


}