1.  이진 트리를 입력하여 모든 노드의 왼쪽 자식과 오른쪽 자식을 교환하는 C 함수 swapTree를 작성하라

  예는 위의 그림에 주어져 있다


 2.

위의 그림의 t의 예제 트리를 이용하여 프로그램 단계별로 swap 트리가 구성되는 과정을 나타내어라.

 ( t 예제 트리를 이용하여 프로그램 단계별로 t,SwapTree()가 구성되는 과정을 나타내어라 )


=================================================================================================================================


1번은


void SwapTree(Tree *node)
{
Tree *tmp;
if( node == NULL ) return;
tmp = node->left;
node->left = node->right;
node->right = tmp;
SwapTree(node->left);
SwapTree(node->right);
}


 이렇게 짜봤는데요  맞는지 틀렸는지좀 봐주세요...