전위 순회
preorder(x)
if x != NULL // 노드 x가 NULL이면 더 이상 순환 호출을 하지 않는다.
then print x->data; // x의 데이터를 출력한다.
preorder(x->left); // x의 왼쪽 서브 트리를 순환 호출하여 방문한다.
preorder(x->right); // x의 오른쪽 서브 트리를 순환 호출하여 방문한다.
위는 전위 순회의 의사 코드이다. 실제 구현하기 전에 의사 코드로 작성하는 것은 사고를 명확히 정립함으로써 프로그램 설계 시 많은 도움이 된다.
코드 검토를 쉽게 함으로써 지속적인 프로그램 개선에 도움이 된다.
코드를 다 짜 놓은 후에 수정하는 것보다 의사코드 설계 단계에서 미리 오류를 수정함으로써 코드 수정을 용이하게 만들어준다. 즉, 유지보수가 쉽다.
학년이 올라가고 공부량이 늘어가면서 다양한 언어를 배우게 되면서 사용하는 언어의 문법이 헷갈릴 수 있다. 그럴 때 의사 코드로 먼저 논리를 정리한 다음, 문법만 구글링을 통해 찾아 작성하면 된다.
간단한 프로그램을 구현할 때는 필요성을 체감하기 어려울 수 있지만, 점차 큰 프로그램을 만들면서 필요성을 느낄 것이다. 그 전에 미리 의사코드를 사용해 정리하는 습관을 들인다면, 구현 시간을 단축하고 논리적인 사고력을 기르는데 도움이 될 것이라는 것이 필자의 생각이다. 그러니 지금부터라도 무작정 바로 코드를 작성하기 보다는, 의사 코드로 어떻게 코드를 짤지 정리한 다음에 구현하는 습관을 기르자.
원문 : https://medium.com/quantum-ant/%ED%8A%B8%EB%A6%AC-tree-cec69cfddb14
