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