‫‪Data Structures‬‬

‫‪Notes for Lecture 9‬‬

‫‪Non Linear Data Structures‬‬
‫‪By‬‬
‫‪Samaher Hussein Ali‬‬
‫‪2007-2008‬‬

‫‪Trees‬‬
‫هﻲ هﻴﻜﻞ ﺑﻴﺎﻧﻲ ﻣﻦ ﻧﻮع ﻣﺨﻄﻂ ﻣﺘﺠﻪ وﻟﻜﻦ ﻻ ﻳﺤﺘﻮي ﻋﻠﻰ دوارة "ﺗﺸﻜﻴﻞ داﺋﺮي " أي هﻨﺎﻟﻚ ﺧﻂ واﺣﺪ ﻳﺼﻞ ﺑﻴﻦ أي ﻋﻘﺪﺗﻴﻦ وﺗﺘﺼﻒ‬
‫ﺑﻤﺎ ﻳﺄﺗﻲ ‪-:‬‬
‫* ﻻ ﺗﺤﺘﻮي ﻋﻠﻰ دوارة أي ان هﻨﺎﻟﻚ ﺧﻂ واﺣﺪ ﻳﺼﻞ ﺑﻴﻦ أي ﻋﻘﺪﺗﻴﻦ ﻓﻴﻬﺎ‬
‫* ﻋﻘﺪة اﻟﺠﺬر ﻓﻴﻬﺎ هﻲ اﻟﻌﻘﺪة اﻟﻮﺣﻴﺪة اﻟﺘﻲ ﻻ ﺗﺴﺒﻘﻬﺎ أﻳﺔ ﻋﻘﺪة‬
‫* ﺑﻘﻴﺔ ﻋﻘﺪ اﻟﺸﺠﺮة هﻲ ﻣﻘﺴﻤﺔ اﻟﻰ ﻣﺠﻤﻮﻋﺎت ﻣﻨﻔﺼﻠﺔ آﻞ ﻣﻨﻬﺎ ﻳﺪﻋﻰ ﺑﺎﻟﺸﺠﺮة اﻟﻔﺮﻋﻴﺔ‬

‫ﻣﺜﺎل‪-:‬‬

‫‪A‬‬
‫‪Root‬‬

‫‪Left Son‬‬ ‫‪Right Son‬‬

‫‪B‬‬ ‫‪C‬‬

‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬

‫)‪Terminal nodes(Leaf‬‬

‫‪Root‬‬ ‫*اﻟﺠﺬر‬
‫هﻮ اﻟﻌﻘﺪة اﻟﺘﻲ ﻻﻳﺴﺒﻘﻬﺎ ﻋﻘﺪة اﺧﺮى ﻓﻲ اﻟﺸﺠﺮة أي اﻧﻬﺎ اﻟﻌﻘﺪة اﻟﻮﺣﻴﺪة اﻟﺘﻲ ﻟﻴﺴﺖ ﻟﻬﺎ اب ﻣﺜﻞ اﻟﻌﻘﺪة ) ‪ ( A‬ﻓﻲ اﻟﺸﺠﺮة اﻟﺴﺎﺑﻘﺔ‪.‬‬

‫‪Node Level‬‬ ‫*ﻣﺴﺘﻮى اﻟﻌﻘﺪة‬

‫هﻲ ﻋﺪد اﻟﻤﺴﺎرات اﻟﺘﻲ ﺗﺒﻌﺪ اﻟﻌﻘﺪة ﻋﻦ اﻟﺠﺬر‪.‬‬
‫‪0‬‬ ‫ﻣﺴﺘﻮى ﻋﻘﺪة اﻟﺠﺬر =‬
‫‪1‬‬ ‫=‬ ‫ﻣﺴﺘﻮى اﻟﻌﻘﺪة ‪C‬‬
‫ﻣﺴﺘﻮى اﻟﻌﻘﺪة ‪= F‬‬
‫‪2‬‬

‫‪Node Degree‬‬ ‫* درﺟﺔ اﻟﻌﻘﺪة‬

‫هﻲ ﻋﺪد اﻟﻤﺴﺎرات اﻟﺨﺎرﺟﺔ ﻣﻦ اﻟﻌﻘﺪة ﻣﺒﺎﺷﺮة‪.‬‬
‫درﺟﺔ اﻟﻌﻘﺪة ) ‪ ( A‬هﻲ اﺛﻨﺎن‬
‫درﺟﺔ اﻟﻌﻘﺪة ) ‪ ( B‬هﻲ واﺣﺪ‬
‫درﺟﺔ اﻟﻌﻘﺪة ) ‪ ( D‬هﻲ ﺻﻔﺮ‬

‫‪Tree Degree‬‬ ‫* درﺟﺔ اﻟﺸﺠﺮة‬

‫هﻲ اﻋﻠﻰ درﺟﺔ ﻣﻦ درﺟﺎت اﻟﻌﻘﺪ اﻟﻤﻜﻮﻧﺔ ﻟﻠﺸﺠﺮة )ﻓﺪرﺟﺔ اﻟﺸﺠﺮة اﻋﻼﻩ هﻲ اﺛﻨﻴﻦ(‪.‬‬
‫‪1‬‬
 ‫‪Tree Hight‬‬ ‫* ارﺗﻔﺎع اﻟﺸﺠﺮة‬
‫هﻲ اﻃﻮل ﻣﺴﺎر ﻓﻲ اﻟﺸﺠﺮة ﻓﺎرﺗﻔﺎع اﻟﺸﺠﺮة أﻋﻼﻩ هﻮ اﺛﻨﺎن‪.‬‬
‫‪Tree Types‬‬

‫‪Binary Tree‬‬ ‫‪ .1‬اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ‬

‫ﻣﺜﺎل‬ ‫‪2‬‬ ‫اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ هﻲ اﻟﺸﺠﺮة اﻟﺘﻲ آﻞ ﻋﻘﺪة ﻓﻴﻬﺎ ﺗﺤﺘﻮي ﻋﻠﻰ اﻻآﺜﺮﻓﺮﻋﻴﻦ أي ان درﺟﺘﻬﺎ ﻷﺗﺰﻳﺪ ﻋﻦ‬

‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬

‫ﻣﺜﺎل‪-:‬‬

‫‪B‬‬ ‫‪C‬‬ ‫‪B‬‬

‫ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ درﺟﺘﻬﺎ اﺛﻨﻴﻦ‬ ‫ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ درﺟﺘﻬﺎ واﺣﺪ‬ ‫ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ ﺑﺪرﺟﺔ ﺻﻔﺮ‬

‫*ﻟﺤﺴﺎب اآﺒﺮ ﻋﺪد ﻣﻦ اﻟﻌﻘﺪ ﻓﻲ اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ‬

‫‪2h+1-1‬‬
‫‪ h‬ﻳﻤﺜﻞ ارﺗﻔﺎع اﻟﺸﺠﺮة‬ ‫ﺣﻴﺚ ان‬
‫ﻣﺜﺎل‪ -:‬ﺟﺪ اآﺒﺮ ﻋﺪد ﻣﻦ ﻋﻘﺪ اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ‬

‫‪A‬‬

‫‪B‬‬ ‫‪C‬‬

‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬

‫‪I‬‬
‫‪H‬‬

‫‪J‬‬

‫‪h=4‬‬
‫‪max no of node=2h+1-1=24+1-1=25-1=31‬‬
‫*ﻟﺤﺴﺎب اآﺒﺮ ﻋﺪد ﻣﻦ اﻟﻌﻘﺪ ﻓﻲ ﻣﺴﺘﻮى ﻣﻌﻴﻦ ﻟﻠﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ‪-:‬‬
‫‪2L‬‬
‫‪ L‬ﻳﻤﺜﻞ درﺟﺔ اﻟﻤﺴﺘﻮى‬ ‫ﺣﻴﺚ ان‬
‫*اآﺒﺮ ﻋﺪد ﻣﻦ اﻟﻌﻘﺪ ﻓﻲ اﻟﻤﺴﺘﻮى ﺻﻔﺮ = ‪1=20‬‬
‫*اآﺒﺮ ﻋﺪد ﻣﻦ اﻟﻌﻘﺪ ﻓﻲ اﻟﻤﺴﺘﻮى اﻻول= ‪2=21‬‬
‫اآﺒﺮ ﻋﺪد ﻣﻦ اﻟﻌﻘﺪ ﻓﻲ اﻟﻤﺴﺘﻮى اﻟﺜﺎﻧﻲ = ‪4=22‬‬
‫‪2‬‬
 ‫‪.2‬اﻟﺸﺠﺮة اﻟﻤﺘﻮازﻧﺔ ‪Balanced Tree‬‬
‫هﻲ اﻟﺸﺠﺮة اﻟﺘﻲ ﺟﻤﻴﻊ أوراﻗﻬﺎ ﺗﻘﻊ ﻓﻲ ﻣﺴﺘﻮى واﺣﺪ‬

‫‪A‬‬ ‫‪A‬‬ ‫‪A‬‬

‫ﻣﺜﺎل‪-:‬‬

‫‪B‬‬ ‫‪C‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪B‬‬ ‫‪C‬‬

‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬

‫‪D‬‬ ‫‪E‬‬

‫ﺷﺠﺮةﻏﻴﺮ ﻣﺘﻮازﻧﺔ‬ ‫ﺷﺠﺮة ﻣﺘﻮازﻧﺔ‬ ‫ﺷﺠﺮة ﻣﺘﻮازن‬

‫‪.3‬اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ اﻟﻤﻤﺘﻠﺌﺔ ‪Full Binary Tree‬‬
‫هﻲ اﻟﺸﺠﺮة اﻟﺘﻲ ﺗﻜﻮن ﺟﻤﻴﻊ اوراﻗﻬﺎ ﻓﻲ ﻣﺴﺘﻮى واﺣﺪ واي ﻋﻘﺪة ﻣﺘﻔﺮﻋﺔ ﻣﻨﻬﺎ ﻟﻬﺎ ﻓﺮﻋﺎن ﺑﺎﻟﻀﺒﻂ وﺗﻜﻮن ﺑﺸﻜﻞ ﻣﺜﻠﺚ‬

‫‪A‬‬

‫‪B‬‬ ‫‪C‬‬

‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬

‫‪.4‬اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ اﻟﻤﺘﻮازﻧﺔ ‪Balanced Binary Tree‬‬

‫هﻲ اﻟﺸﺠﺮة اﻟﺘﻲ ﻓﻴﻬﺎ ﻟﻜﻞ ﻋﻘﺪة ﻓﺮﻋﺎن آﻤﺎ ﻓﻲ اﻟﺸﺠﺮة اﻋﻼﻩ ‪.‬‬
‫‪.5‬اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ اﻟﻜﺎﻣﻠﺔ ‪Complete Binary Tree‬‬
‫هﻲ اﻟﺸﺠﺮة اﻟﺘﻲ ﺗﻜﻮن ﻣﻤﺘﻠﺌﺔ او ﻣﻤﺘﻠﺌﺔ ﻟﺤﺪ اﻟﻤﺴﺘﻮى ﻣﺎ ﻗﺒﻞ اﻻﺧﻴﺮ وﺗﻜﻮن اوراق اﻟﻤﺴﺘﻮى اﻻﺧﻴﺮ ﻓﻲ اﻗﺺ اﻟﻴﺴﺎر وﺗﺎﺧﺬ ﺷﻜﻞ )‬
‫او ﻣﺜﻠﺚ ﻣﻘﻄﻮع( ﻣﺜﺎل ﻋﻠﻰ ذﻟﻚ‬

‫‪A‬‬
‫‪A‬‬

‫‪B‬‬
‫‪B‬‬ ‫‪C‬‬

‫ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ آﺎﻣﻠﺔ‬ ‫ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ آﺎﻣﻠﺔ‬

‫‪3‬‬
 ‫* آﻴﻔﻴﺔ ﺗﻤﺜﻴﻞ اﻷﺷﺠﺎر ﺑﻤﻔﺎهﻴﻢ رﻳﺎﺿﻴﺔ‪-:‬‬
‫ﻳﻤﻜﻦ اﻟﺘﻌﺒﻴﺮ ﻋﻦ اﻷﺷﺠﺎر رﻳﺎﺿﻴﻦ ﺑﻄﺮﻳﻘﺘﻴﻦ‪-:‬‬
‫‪ .1‬ﺑﺎﺳﺘﺨﺪام ﻣﺨﻄﻂ ﻓﻦ ‪Venn Diagrams‬‬
‫‪ .2‬ﺑﺎﺳﺘﺨﺪام اﻻﻗﻮاس اﻟﻤﺘﺪاﺧﻠﺔ‬
‫ﻣﺜﺎل‪ -:‬ﻣﺜﻞ اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ ﺑﺎﺳﺘﺨﺪام اﻷﻗﻮاس اﻟﻤﺘﺪاﺧﻠﺔ وﻣﺨﻄﻂ ﻓﻦ‬

‫‪A‬‬

‫‪D‬‬
‫‪B‬‬ ‫‪C‬‬

‫‪JH‬‬ ‫‪I‬‬ ‫‪J‬‬

‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬

‫‪M‬‬
‫‪KI‬‬ ‫‪L‬‬

‫* اﻻﻗﻮاس اﻟﻤﺘﺪاﺧﻠﺔ‪-:‬‬
‫))‪A(B(E(K,L),F),C(G),D(H(M),I,J‬‬
‫* ﻣﺨﻄﻂ ﻓﻦ ﻳﺴﺘﺨﺪم ﻟﺘﻮﺿﻴﺢ ﻣﻔﻬﻮم اﻟﻤﺠﻤﻮﻋﺎت‬

‫‪A‬‬

‫‪D‬‬
‫‪B‬‬
‫‪C‬‬
‫‪E‬‬ ‫‪H‬‬
‫‪I‬‬

‫‪K‬‬ ‫‪G‬‬

‫‪M‬‬
‫‪L‬‬
‫‪F‬‬
‫‪J‬‬

‫‪4‬‬
 ‫‪Transformation of a General Tree into Binary Tree‬‬
‫آﻴﻔﻴﺔ ﺗﺤﻮﻳﻞ اﻟﺸﺠﺮة اﻟﻌﺎﻣﺔ إﻟﻰ ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ‬
‫* ﻧﻀﻊ ﺟﺬر اﻟﺸﺠﺮة اﻟﻌﺎﻣﺔ هﻮ ﻧﻔﺴﻪ آﺠﺬر اﻟﻰ اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ‬
‫* اول ﻣﺴﺎر ﻣﻦ اﻟﻴﺴﺎر ﻧﺮﺳﻤﻪ ﻋﻤﻮدي ﻓﻲ اﻟﻤﺴﺘﻮى اﻟﺜﺎﻧﻲ‬
‫* ﻋﻠﻰ ﻧﻔﺲ اﻟﻤﺴﺎر ﻧﻨﺘﻘﻞ ﻣﻦ اﻟﻴﺴﺎر اﻟﻰ اﻟﻴﻤﻴﻦ وﻧﺮﺳﻢ اﻻﺧﻮة اﻓﻘﻴًﺎ‬
‫* ﻧﻨﺘﻘﻞ اﻟﻰ اﻟﻤﺴﺎر اﻟﺜﺎﻟﺚ أول ﻣﺴﺎر ﻧﺮﺳﻤﻪ ﻋﻤﻮدي‬
‫* وﻧﺮﺳﻢ اﻻﺧﻮة اﻓﻘﻴﺎ ﺑﻌﺪ اﻻﻧﺘﻘﺎل ﻣﻦ اﻟﻴﺴﺎر اﻟﻰ اﻟﻴﻤﻴﻦ‬

‫ﻣﺜﺎل‪ -:‬ﺣﻮل اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ إﻟﻰ ﺷﺠﺮة ﺛﻨﺎﺋﻴﺔ‬

‫‪A‬‬

‫‪B‬‬ ‫‪C‬‬

‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫‪H‬‬

‫‪G‬‬

‫‪I‬‬ ‫‪J‬‬ ‫‪k‬‬

‫اﻟﺸﺠﺮة ﻣﺎ ﻗﺒﻞ اﻟﺜﻨﺎﺋﻴﺔ ﺑﻌﺪ اﻟﺘﺤﻮﻳﻞ‬

‫‪A‬‬

‫‪B‬‬
‫‪C‬‬

‫‪H‬‬
‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬

‫‪I‬‬ ‫‪J‬‬ ‫‪K‬‬

‫ﻣﻼﺣﻈﺔ‪ -:‬آﻞ ﻣﺴﺎر ﻋﻤﻮدي ﻧﻌﺘﺒﺮﻩ اﺑﻦ أﻳﺴﺮ ﺑﻴﻨﻤﺎ آﻞ ﻣﺴﺎر أﻓﻘﻲ ﻧﻌﺘﺒﺮﻩ اﺑﻦ اﻳﻤﻦ‬
‫اﻟﺸﺠﺮة اﻟﺜﻨﺎﺋﻴﺔ ﺑﻌﺪ اﻟﺘﺤﻮﻳﻞ‬

‫‪5‬‬
 ‫‪A‬‬

‫‪B‬‬

‫‪D‬‬
‫‪C‬‬

‫‪E‬‬
‫‪F‬‬

‫‪I‬‬

‫‪J‬‬
‫‪G‬‬

‫‪K‬‬
‫‪H‬‬

‫‪Tree Traversing‬‬
‫اﻟﺰﻳﺎرة هﻲ ﻋﻤﻠﻴﺔ ﻳﻘﺼﺪ ﺑﻬﺎ اﻟﻮﺻﻮل إﻟﻰ آﻞ ﻋﻘﺪة ﻣﻦ ﻋﻘﺪ اﻟﺸﺠﺮة وﻣﻌﺎﻟﺠﺘﻬﺎ ﻣﺮة واﺣﺪة ﻓﻘﻂ ﺧﻼل آﻞ ﻣﺮور وﺑﺄﺳﻠﻮب ﻣﻨﺘﻈﻢ وهﻨﺎﻟﻚ‬
‫ﻋﺪة ﻃﺮق ﻟﻠﺰﻳﺎرة هﻲ‪-:‬‬
‫‪ .1‬زﻳﺎرة ﻣﺴﺘﻮى ﻣﺴﺘﻮى ‪Level by Level Traversing‬‬
‫وﺗﺘﻀﻤﻦ ﻃﺮﻳﻘﺘﻴﻦ أﺳﺎﺳﻴﺘﻴﻦ هﻤﺎ‪-:‬‬
‫وﺗﺘﻀﻤﻦ‬ ‫‪Top-Down Traversing‬‬ ‫* ﻃﺮﻳﻘﺔ اﻟﺰﻳﺎرة ﻣﻦ اﻋﻠﻰ اﻟﻰ اﺳﻔﻞ‬
‫أ‪ .‬ﻣﻌﺎﻟﺠﺔ اﻟﺠﺬر‬
‫ب‪ .‬ﻣﻌﺎﻟﺠﺔ ﻋﻘﺪ اﻟﻤﺴﺘﻮى اﻟﺘﺎﻟﻲ ﻣﻦ اﻗﺺ اﻟﻴﺴﺎر اﻟﻰ اﻟﻴﻤﻴﻦ‬
‫ج‪ .‬اﻻﺳﺘﻤﺮار ﺑﻨﻔﺲ ﻃﺮﻳﻘﺔ اﻟﻤﻌﺎﻟﺠﺔ اﻟﻰ اﻟﻤﺴﺘﻮﻳﺎت اﻷﺧﺮى‬
‫وﺗﺘﻀﻤﻦ‬ ‫‪Bottom-up Traversing‬‬ ‫* ﻃﺮﻳﻘﺔ اﻟﺰﻳﺎرة ﻣﻦ اﺳﻔﻞ اﻟﻰ اﻋﻠﻰ‬
‫أ‪ .‬ﻣﻌﺎﻟﺠﺔ اﻟﻮرﻗﺔ ﻓﻲ أﻗﺼﻰ اﻟﻴﺴﺎر ﺑﺄدﻧﻰ ﻣﺴﺘﻮى‬
‫ب‪.‬ﻣﻌﺎﻟﺠﺔ اﻟﻌﻘﺪة ﻓﻲ ﺟﻬﺔ اﻟﻴﻤﻴﻦ ﺑﻨﻔﺲ اﻟﻤﺴﺘﻮى ﻟﺤﻴﻦ اﻻﻧﺘﻬﺎء ﻣﻦ زﻳﺎرة ﺟﻤﻴﻊ اﻟﻌﻘﺪ‬
‫ج‪ .‬اﻻﻧﺘﻘﺎل إﻟﻰ اﻟﻤﺴﺘﻮى اﻷﻋﻠﻰ وزﻳﺎرة اﻟﻌﻘﺪ ﺑﻨﻔﺲ اﻟﻄﺮﻳﻘﺔ‬
‫ﻣﺜﺎل‪ -:‬ﻗﻢ ﺑﺰﻳﺎرة اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ ﺑﻄﺮﻳﻘﺔ زﻳﺎرة ﻣﺴﺘﻮى ﻣﺴﺘﻮى‬

‫‪A‬‬

‫‪B‬‬ ‫‪C‬‬

‫‪D‬‬ ‫‪E‬‬

‫‪F‬‬
‫‪H‬‬
‫‪G‬‬ ‫‪6‬‬
‫‪Top-Down Traversing=ABCDEFGH‬‬
‫‪Bottom-up Traversing=FGHDEBCA‬‬
‫‪ .2‬اﻟﺰﻳﺎرة اﻟﻤﺴﺒﻘﺔ ‪Preorder Traversing‬‬
‫أ‪ .‬ﻣﻌﺎﻟﺠﺔ اﻟﺠﺬر‬
‫ب‪ .‬زﻳﺎرة اﻟﺠﻬﺔ اﻟﻴﺴﺮى‬
‫ج‪ .‬زﻳﺎرة اﻟﺠﻬﺔ اﻟﻴﻤﻨﻰ‬
‫ﻣﺜﺎل‪ -:‬ﻗﻢ ﺑﺰﻳﺎرة اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ ﺑﻄﺮﻳﻘﺔ اﻟﻤﺮور اﻟﺴﺎﺑﻖ‬

‫‪A‬‬

‫‪B‬‬ ‫‪E‬‬

‫‪C‬‬ ‫‪D‬‬ ‫‪F‬‬ ‫‪I‬‬

‫‪G‬‬ ‫‪H‬‬ ‫‪J‬‬ ‫‪K‬‬

‫‪-ABCDEFGHIJK‬‬

‫‪ .3‬اﻟﻤﺮور اﻟﺒﻴﻨﻲ ‪Inorder Traversing‬‬

‫أ‪ .‬زﻳﺎرة اﻟﺠﻬﺔ اﻟﻴﺴﺮى‬
‫ب‪ .‬ﻣﻌﺎﻟﺠﺔ اﻟﺠﺬر‬
‫ج‪ .‬زﻳﺎرة اﻟﺠﻬﺔ اﻟﻴﻤﻨﻰ‬
‫ﻣﺜﺎل‪ -:‬ﻗﻢ ﺑﺰﻳﺎرة اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ ﺑﻄﺮﻳﻘﺔ اﻟﻤﺮور اﻟﺒﻴﻨﻲ‬

‫‪A‬‬

‫‪B‬‬ ‫‪E‬‬

‫‪C‬‬ ‫‪D‬‬ ‫‪F‬‬ ‫‪I‬‬

‫‪G‬‬ ‫‪H‬‬ ‫‪J‬‬ ‫‪K‬‬

‫‪-‬‬ ‫‪CB DA GFHEJIK‬‬

‫‪7‬‬
 Postorder Traversing ‫ اﻟﻤﺮور اﻟﻼﺣﻖ‬.4
‫ زﻳﺎرة اﻟﺠﻬﺔ اﻟﻴﺴﺮى‬.‫أ‬
‫ زﻳﺎرة اﻟﺠﻬﺔ اﻟﻴﻤﻨﻰ‬.‫ب‬
‫ ﻣﻌﺎﻟﺠﺔ اﻟﺠﺬر‬.‫ج‬
‫ ﻗﻢ ﺑﺰﻳﺎرة اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ ﺑﻄﺮﻳﻘﺔ اﻟﻤﺮور اﻟﻼﺣﻖ‬-:‫ﻣﺜﺎل‬

B E

C D F I

G H J K

-CDB GHFJKIEA

‫ ﻟﺪﻳﻚ اﻟﺸﺠﺮة اﻟﺘﺎﻟﻴﺔ ﻗﻢ ﺑﺰﻳﺎرﺗﻬﺎ‬-:‫ﻣﺜﺎل‬

* E

/ D

A ^

B C

Top-Down Traversing= + * E / D A ^ B C
Bottom-up Traversing=B C A ^ / D * E +
Preorder Traversing= + * / A^ B C D E
Inorder Traversing= A / B ^ C * D + E
Postorder Traversing= A B C ^ / D * E +