• ¼øȸ(traversal) - Æ®¸®ÀÇ °¢ ³ëµå¸¦ ÇÑ ¹ø¾¿¸¸ ¹æ¹®ÇÏ´Â °úÁ¤
    • ÀüÀ§ ¼øȸ(preorder) : Root - Left - Right
    • ÁßÀ§ ¼øȸ(inorder) : Left - Root - Right
    • ÈÄÀ§ ¼øȸ(postorder) : Left - Right - Root
    • ¿©±â¿¡¼­ Left, Right ´Â Left, Right Á¾¼ÓÆ®¸®¸¦ µ¿ÀÏÇÑ ¼øȸ ¹æ¹ýÀ¸·Î ¼øȸÇÑ´Ù´Â °ÍÀ» ÀǹÌÇÑ´Ù.