Scribd
Upload
3 views1 page

Assignment 4

Uploaded by

sahba.ch
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views1 page

Assignment 4

Uploaded by

sahba.ch
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

‫ﺳﺎﺧﺘﺎر داده و اﻟﮕﻮرﯾﺘﻢ ‪ -‬ﺗﮑﻠﯿﻒ ﭼﻬﺎرم ﭘﺎﯾﯿﺰ ‪۱۴۰۳‬‬

‫ﺗ ﻮ ﺿ ﯿ ﺤ ﺎ ت ﺗ ﮑ ﺎﻟ ﯿ ﻒ ‪:‬‬
‫ﺗﻤﺎم ﺗﮑﺎﻟﯿﻒ ﺑﺎﯾﺪ ﺑﻪ ﻫﻤﺮاه ﻓﺎﯾﻞ ﺻﻮﺗﯽ آﭘﻠﻮد ﺷﻮﻧﺪ ﮐﻪ در آن ﺗﻮﺿﯿﺢ داده ﺷﻮد ﭼﮕﻮﻧﻪ ﺑﻪ ﺟﻮاب ﻫﺮ ﺳﻮال رﺳﯿﺪﯾﺪ‪.‬‬
‫ﺑﺎ آﭘﻠﻮد ﮐﺮدن ﻓﺎﯾﻞ ﺗﮑﻠﯿﻒ‪ ،‬ﺷﻤﺎ ﮔﻮاﻫﯽ ﻣﯽدﻫﯿﺪ ﮐﻪ ﺗﻤﺎم ﺟﻮابﻫﺎ را ﺑﺪون ﮐﻤﮏ ﮔﺮﻓﺘﻦ از ﻫﯿﭻ ﻧﺮماﻓﺰار ﮐﻤﮑﯽ و‬
‫ﺗﻨﻬﺎ ﺑﺎ اﺳﺘﻔﺎده از ﻣﻨﺎﺑﻊ درﺳﯽ و ﮐﻼسﻫﺎ ﺣﻞ ﮐﺮدهاﯾﺪ‪ .‬اﺳﺘﻔﺎده از اﺑﺰارﻫﺎﯾﯽ ﻣﺎﻧﻨﺪ ‪ ChatGpt‬ﯾﺎ ﻧﺮماﻓﺰارﻫﺎی ﻣﺸﺎﺑﻪ‬
‫ﻣ ﺠ ﺎز ﻧﯿ ﺴ ﺖ ‪.‬‬

‫‪.۱‬‬
‫اﻟﻒ‪ :‬ﻣﻘﺎدﯾﺮ زﯾﺮ را ﺑﻪ ﺗﺮﺗﯿﺐ وارد ﯾﮏ ‪ BST‬ﮐﻨﯿﺪ و درﺧﺖ ﺣﺎﺻﻠﻪ و ﻣﺮاﺣﻞ ﮐﺎر را ﻧﻤﺎﯾﺶ دﻫﯿﺪ‪) .‬از ﭼﭗ ﺑﻪ راﺳﺖ‬
‫ﺑﺨﻮاﻧﯿﺪ( )‪ ۳۰‬ﻧﻤﺮه(‬

‫‪23, 14, 19, 8, 15, 37, 40, 12‬‬

‫ب‪ ۱۵ :‬را از درﺧﺖ ﺣﺬف ﮐﻨﯿﺪ و درﺧﺖ ﺣﺎﺻﻠﻪ را ﻧﻤﺎﯾﺶ دﻫﯿﺪ‬

‫‪ .۲‬ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺑﻨﻮﯾﺴﯿﺪ ﮐﻪ ﯾﮏ اﺷﺎره ﮔﺮ ﺑﻪ رﯾﺸﻪ ﯾﮏ درﺧﺖ دو دوﯾﯽ را ﺑﻪ ﻋﻨﻮان ورودی درﯾﺎﻓﺖ ﮐﺮده و ﻣﻘﺎدﯾﺮ‬
‫ﮔﺮه ﻫﺎی درﺧﺖ را ﺑﻪ ﺗﺮﺗﯿﺐ ﺳﻄﻮ ح ﺳﻄﻮ ح ‪level-order‬ﭼﺎپ ﮐﻨﺪ‪ .‬ﺗﺮﺗﯿﺐ ﺳﻄﻮ ح اﺑﺘﺪا رﯾﺸﻪ را ﭼﺎپ ﻣﯽ ﮐﻨﺪ‪،‬‬
‫ﺳﭙﺲ ﺗﻤﺎم ﮔﺮه ﻫﺎی ﺳﻄﺢ ‪ ،۱‬ﭘﺲ از آن ﺗﻤﺎم ﮔﺮه ﻫﺎی ﺳﻄﺢ ‪ ۲‬و ﺑﻪ ﻫﻤﯿﻦ ﺗﺮﺗﯿﺐ اداﻣﻪ ﻣﯽ دﻫﺪ‪.‬‬
‫ﻧﮑﺘﻪ‪ :‬ﭘﯿﻤﺎﯾﺶ ‪ pre-order‬از ﯾﮏ ‪ stack‬ﺑﻪ ﺻﻮرت ﻓﺮاﺧﻮاﻧﯽ ﻫﺎی ﺑﺎزﮔﺸﺘﯽ اﺳﺘﻔﺎده ﻣﯽ ﮐﻨﻨﺪ‪ .‬در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ ﮐﻪ از‬
‫ﯾﮏ ﺳﺎﺧﺘﺎر داده دﯾﮕﺮ ﺑﺮای ﭘﯿﺎده ﺳﺎزی ‪ level-order‬اﺳﺘﻔﺎده ﮐﻨﯿﺪ )‪ ۳۰‬ﻧﻤﺮه(‬

‫‪ .۳‬ﯾﮏ ﺗﺎﺑﻊ ﺑﺎزﮔﺸﺘﯽ ﺑﻪ ﻧﺎم ‪ printRange‬ﺑﻨﻮﯾﺴﯿﺪ ﮐﻪ ﺑﺎ درﯾﺎﻓﺖ ﯾﮏ اﺷﺎره ﮔﺮ ﺑﻪ رﯾﺸﻪ ﯾﮏ ‪) BST‬درﺧﺖ ﺟﺴﺘﺠﻮی‬
‫دودوﯾﯽ( ﯾﮏ ﻣﻘﺪار ﮐﻠﯿﺪ ﭘﺎﯾﯿﻦ و ﯾﮏ ﻣﻘﺪار ﮐﻠﯿﺪ ﺑﺎﻻ‪ ،‬ﺗﻤﺎم رﮐﻮردﻫﺎﯾﯽ ﮐﻪ ﻣﻘﺎدﯾﺮ ﮐﻠﯿﺪ آن ﻫﺎ ﺑﯿﻦ اﯾﻦ دو ﮐﻠﯿﺪ داده‬
‫ﺷﺪه ﻗﺮار دارﻧﺪ را ﺑﻪ ﺗﺮﺗﯿﺐ ﻣﺮﺗﺐ ﺳﺎزی ﺷﺪه ﭼﺎپ ﮐﻨﺪ‪ .‬ﺗﺎﺑﻊ ‪ printRange‬ﺑﺎﯾﺪ ﺗﺎ ﺣﺪ اﻣﮑﺎن ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﮔﺮه ﻫﺎ‬
‫را در ‪ BST‬ﻣﻼﻗﺎت ﮐﻨﺪ‪ .‬زﻣﺎن اﺟﺮای ﺗﺎﺑﻊ ﺧﻮد را ﻣﺤﺎﺳﺒﻪ ﮐﻨﯿﺪ‪ ۴۰) .‬ﻧﻤﺮه(‬

You might also like