data4

¡ÒÃ·ÃÒàÇÔÃìÊº¹µé¹äÁéäº¹ÒÃÕè (Traverse on Binary Tree)

¡ÒÃ·ÃÒàÇÔÃìÊ (traverse) ¤×Í¢ºÇ¹¡ÒÃã¹¡ÒÃÊÓÃÇ¨¢éÍÁÙÅº¹â¤Ã§ÊÃéÒ§¢éÍÁÙÅáººµé¹äÁé «Öè§ÁÕ

ËÅÑ¡¡ÒÃ¤×Í ¡ÒÃ¡ÓË¹´·ÔÈ·Ò§¢Í§¡ÒÃÊÓÃÇ¨ à¾×èÍãËé¡ÒÃÊÓÃÇ¨¹Ñé¹µéÍ§¡ÃÐ·Ó¤Ãº·Ø¡âË¹´áÅÐäÁèÁÕ¡ÒÃ

ÊÓÃÇ¨·Õè«éÓ«éÍ¹ ã¹¡ÒÃÊÓÃÇ¨µé¹äÁéäº¹ÒÃÕèÁÕÇÔ¸Õ¡ÒÃ 3 ÍÂèÒ§ ¤×Í ¾ÃÕÍÍà´ÍÃì (preorder) ÍÔ¹ÍÍà´ÍÃì

(inorder) áÅÐâ¾ÊÍÍÃìà´ÍÃì (postorder) «Öè§ÁÕÅÑ¡É³Ð¡ÒÃ·Ó§Ò¹µÒÁ¢Ñé¹µÍ¹´Ñ§¹Õé

¾ÃÕÍÍÃìà´ÍÃì (preorder)

1. µÃÇ¨ÊÍº·ÕèÃÒ¡ R

2. ÊÓÃÇ¨µé¹äÁéÂèÍÂ·Ò§´éÒ¹«éÒÂ¢Í§ R ã¹ÅÑ¡É³Ð ¾ÃÕÍÍà´ÍÃì

3. ÊÓÃÇ¨µé¹äÁéÂèÍÂ·Ò§´éÒ¹¢ÇÒ¢Í§ R ã¹ÅÑ¡É³Ð ¾ÃÕÍÍà´ÍÃì

ÍÔ¹ÍÍÃìà´ÍÃì (inorder)

1. ÊÓÃÇ¨µé¹äÁéÂèÍÂ·Ò§´éÒ¹«éÒÂ¢Í§ R ã¹ÅÑ¡É³Ð ÍÔ¹ÍÍÃìà´ÍÃì

2. µÃÇ¨ÊÍº·ÕèÃÒ¡ R

3. ÊÓÃÇ¨µé¹äÁéÂèÍÂ·Ò§´éÒ¹¢ÇÒ¢Í§ R ã¹ÅÑ¡É³Ð ÍÔ¹ÍÍà´ÍÃì

â¾ÊÍÍà´ÍÃì (postorder)

1. ÊÓÃÇ¨µé¹äÁéÂèÍÂ·Ò§´éÒ¹«éÒÂ¢Í§ R ã¹ÅÑ¡É³Ð â¾ÊÍÍà´ÍÃì

2. ÊÓÃÇ¨µé¹äÁéÂèÍÂ·Ò§µéÒ¹¢ÇÒ¢Í§ R ã¹ÅÑ¡É³Ð â¾ÊÍÍà´ÍÃì

3. µÃÇ¨ÊÍº·ÕèÃÒ¡ R

GOHOME