ബൈനറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിന്റെ പരമാവധി ആഴം

പ്രശ്ന പ്രസ്താവന ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ട്, തന്നിരിക്കുന്ന വൃക്ഷത്തിന്റെ പരമാവധി ആഴം ഞങ്ങൾ കണ്ടെത്തണം. റൂട്ട് നോഡിൽ നിന്ന് ഏറ്റവും താഴെയുള്ള ഇല നോഡിലേക്കുള്ള ഏറ്റവും ദൈർഘ്യമേറിയ പാതയിലൂടെയുള്ള നോഡുകളുടെ എണ്ണമാണ് ഒരു ബൈനറി ട്രീയുടെ പരമാവധി ഡെപ്ത്. ഉദാഹരണം 3 /…

കൂടുതല് വായിക്കുക

ഒരു ബൈനറി ട്രീയുടെ ആവർത്തന ക്രമരഹിതമായ യാത്ര

“ഒരു ബൈനറി ട്രീയുടെ ആവർത്തന ഇൻ‌ഡോർ‌ ട്രാവെർ‌സൽ‌” പ്രശ്‌നത്തിൽ‌ നമുക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിരിക്കുന്നു. ആവർത്തനമില്ലാതെ നാം അതിനെ “ആവർത്തനപരമായി” ക്രമരഹിതമായ രീതിയിൽ സഞ്ചരിക്കേണ്ടതുണ്ട്. ഉദാഹരണം 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

കൂടുതല് വായിക്കുക

മോറിസ് ഇൻ‌ഓർ‌ഡർ‌ ട്രാവെർ‌സൽ‌

ഇൻ‌ഡോർ‌ഡർ‌ ഫാഷനിൽ‌ ഒരു വൃക്ഷത്തെ ആവർത്തനപരമായി സഞ്ചരിക്കാൻ‌ ഞങ്ങൾ‌ക്ക് കഴിയും, സ്റ്റാക്ക് ഉപയോഗിച്ച്, പക്ഷേ അത് സ്ഥലം ഉപയോഗിക്കുന്നു. അതിനാൽ, ഈ പ്രശ്‌നത്തിൽ, ലീനിയർ സ്പേസ് ഉപയോഗിക്കാതെ ഞങ്ങൾ ഒരു മരം കടക്കാൻ പോകുന്നു. ഈ ആശയത്തെ ബൈനറി ട്രീകളിൽ മോറിസ് ഇൻ‌ഓർ‌ഡർ‌ ട്രാവെർ‌സൽ‌ അല്ലെങ്കിൽ‌ ത്രെഡിംഗ് എന്ന് വിളിക്കുന്നു. ഉദാഹരണം 2 / \ 1…

കൂടുതല് വായിക്കുക

ഇടത് ഇലകളുടെ ആകെത്തുക ലീറ്റ്കോഡ് പരിഹാരങ്ങൾ

ഈ പ്രശ്‌നത്തിൽ, ഒരു ബൈനറി ട്രീയിലെ എല്ലാ ഇടത് ഇലകളുടെയും തുക ഞങ്ങൾ കണ്ടെത്തണം. മരത്തിലെ ഏതെങ്കിലും നോഡിന്റെ ഇടത് കുട്ടിയാണെങ്കിൽ “ഇടത് ഇല” എന്ന് വിളിക്കുന്ന ഒരു ഇല. ഉദാഹരണം 2 / \ 4 7 / \ 9 4 തുക 13…

കൂടുതല് വായിക്കുക

മോറിസ് ട്രാവെർസൽ

സ്റ്റാക്കും ആവർത്തനവും ഉപയോഗിക്കാതെ ഒരു ബൈനറി ട്രീയിൽ നോഡുകൾ സഞ്ചരിക്കാനുള്ള ഒരു രീതിയാണ് മോറിസ് ട്രാവെർസൽ. അങ്ങനെ സ്ഥല സങ്കീർണ്ണത രേഖീയമായി കുറയ്ക്കുന്നു. Inorder Traversal ഉദാഹരണം 9 7 1 6 4 5 3 1 / \ 2…

കൂടുതല് വായിക്കുക

ബൈനറി ട്രീയിലെ ഒരു നോഡിന്റെ പൂർവ്വികൻ

പ്രശ്ന പ്രസ്താവന “ബൈനറി ട്രീയിലെ ഒരു നോഡിന്റെ Kth പൂർവ്വികൻ” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീയും ഒരു നോഡും നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഇപ്പോൾ ഈ നോഡിന്റെ kth പൂർവ്വികനെ കണ്ടെത്തേണ്ടതുണ്ട്. ഏതെങ്കിലും നോഡിന്റെ പൂർവ്വികൻ റൂട്ടിൽ നിന്നുള്ള പാതയിൽ കിടക്കുന്ന നോഡുകളാണ്…

കൂടുതല് വായിക്കുക

പ്രീഓർഡർ ട്രാവെർസലിൽ നിന്ന് ജിഎസ്ടിയുടെ പോസ്റ്റോർഡർ ട്രാവെർസൽ കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന “പ്രീഓർഡർ ട്രാവെർസലിൽ നിന്ന് ജിഎസ്ടിയുടെ പോസ്റ്റോർഡർ ട്രാവെർസൽ കണ്ടെത്തുക” എന്ന പ്രശ്നം ഒരു ബൈനറി തിരയൽ ട്രീയുടെ പ്രീഓർഡർ ട്രാവെർസൽ നിങ്ങൾക്ക് നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. തന്നിരിക്കുന്ന ഇൻ‌പുട്ട് ഉപയോഗിച്ച് പോസ്റ്റോർ‌ഡർ‌ ട്രാവെർ‌സൽ‌ കണ്ടെത്തുക. ഉദാഹരണം പ്രീഓർഡർ ട്രാവെർസൽ സീക്വൻസ്: 5 2 1 3 4 7 6 8 9 1 4 3 2…

കൂടുതല് വായിക്കുക

ആവർത്തന പ്രീഓർഡർ ട്രാവെർസൽ

“ആവർത്തന പ്രീഓർഡർ ട്രാവെർസൽ” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും ഇപ്പോൾ നിങ്ങൾ ട്രീയുടെ പ്രീഓർഡർ ട്രാവെർസൽ കണ്ടെത്തേണ്ടതുണ്ടെന്നും പറയുന്നു. ആവർത്തന രീതി അല്ല ആവർത്തന രീതി ഉപയോഗിച്ച് പ്രീഓർഡർ ട്രാവെർസൽ കണ്ടെത്തേണ്ടതുണ്ട്. ഉദാഹരണം 5 7 9 6 1 4 3…

കൂടുതല് വായിക്കുക

ബൈനറി ട്രീയുടെ അതിർത്തി യാത്ര

പ്രശ്ന പ്രസ്താവന “ബൈനറി ട്രീയുടെ ബൗണ്ടറി ട്രാവെർസൽ” പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഇപ്പോൾ നിങ്ങൾ ഒരു ബൈനറി ട്രീയുടെ അതിർത്തി കാഴ്ച പ്രിന്റുചെയ്യേണ്ടതുണ്ട്. ഇവിടെ അതിർത്തി ട്രാവെർസൽ എന്നാൽ എല്ലാ നോഡുകളും വൃക്ഷത്തിന്റെ അതിർത്തിയായി കാണിക്കുന്നു എന്നാണ്. ഇതിൽ നിന്ന് നോഡുകൾ കാണാം…

കൂടുതല് വായിക്കുക

ബൈനറി ട്രീയുടെ ഡയഗണൽ ട്രാവെർസൽ

പ്രശ്ന പ്രസ്താവന “ബൈനറി ട്രീയുടെ ഡയഗണൽ ട്രാവെർസൽ” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും ഇപ്പോൾ നിങ്ങൾ നൽകിയ വൃക്ഷത്തിന്റെ ഡയഗണൽ കാഴ്ച കണ്ടെത്തേണ്ടതുണ്ടെന്നും പറയുന്നു. മുകളിൽ വലത് ദിശയിൽ നിന്ന് ഒരു മരം കാണുമ്പോൾ. നമുക്ക് ദൃശ്യമാകുന്ന നോഡുകൾ ഡയഗണൽ കാഴ്‌ചയാണ്…

കൂടുതല് വായിക്കുക