ബൈനറി ട്രീ ലീറ്റ്കോഡ് പരിഹാരത്തിൽ നല്ല നോഡുകൾ എണ്ണുക

പ്രശ്ന പ്രസ്താവന ഈ പ്രശ്നത്തിൽ ഒരു ബൈനറി ട്രീ അതിന്റെ റൂട്ടിനൊപ്പം നൽകിയിരിക്കുന്നു. റൂട്ട് മുതൽ എക്സ് വരെയുള്ള പാതയിൽ എക്‌സിനേക്കാൾ വലിയ മൂല്യമുള്ള നോഡുകളില്ലെങ്കിൽ ട്രീയിലെ ഒരു നോഡ് എക്‌സിന് നല്ലത് എന്ന് നാമകരണം ചെയ്യപ്പെടുന്നു. നല്ല നോഡുകളുടെ എണ്ണം നമുക്ക് തിരികെ നൽകണം…

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

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

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

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

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

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

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

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

ഈ പ്രശ്‌നത്തിൽ, ഒരു നിശ്ചിത ബൈനറി ട്രീയിലെ റൂട്ട് മുതൽ ഏത് ഇലയിലേക്കും ഏറ്റവും ചെറിയ പാതയുടെ നീളം കണ്ടെത്തേണ്ടതുണ്ട്. ഇവിടെ “പാതയുടെ ദൈർഘ്യം” എന്നതിനർത്ഥം റൂട്ട് നോഡിൽ നിന്ന് ലീഫ് നോഡിലേക്കുള്ള നോഡുകളുടെ എണ്ണം എന്നാണ്. ഈ ദൈർഘ്യത്തെ മിനിമം…

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

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

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

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

നൽകിയ രക്ഷാകർതൃ അറേ പ്രാതിനിധ്യത്തിൽ നിന്ന് ബൈനറി ട്രീ നിർമ്മിക്കുക

“തന്നിരിക്കുന്ന രക്ഷാകർതൃ അറേ പ്രാതിനിധ്യത്തിൽ നിന്ന് ബൈനറി ട്രീ നിർമ്മിക്കുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ശ്രേണി നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. ഈ ഇൻപുട്ട് അറേ ഒരു ബൈനറി ട്രീയെ പ്രതിനിധീകരിക്കുന്നു. ഈ ഇൻപുട്ട് അറേയുടെ അടിസ്ഥാനത്തിൽ ഇപ്പോൾ നിങ്ങൾ ഒരു ബൈനറി ട്രീ നിർമ്മിക്കേണ്ടതുണ്ട്. ഓരോ സൂചികയിലും പാരന്റ് നോഡിന്റെ സൂചിക അറേ സംഭരിക്കുന്നു. …

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

ഒരു ബൈനറി ട്രീയുടെ രണ്ട് നോഡുകൾ തമ്മിലുള്ള ദൂരം കണ്ടെത്തുക

പ്രശ്ന പ്രസ്താവന “ഒരു ബൈനറി ട്രീയുടെ രണ്ട് നോഡുകൾ തമ്മിലുള്ള ദൂരം കണ്ടെത്തുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് ഒരു ബൈനറി ട്രീ നൽകിയിട്ടുണ്ടെന്നും നിങ്ങൾക്ക് രണ്ട് നോഡുകൾ നൽകിയിട്ടുണ്ടെന്നും പറയുന്നു. ഇപ്പോൾ നിങ്ങൾ ഈ രണ്ട് നോഡുകൾ തമ്മിലുള്ള ഏറ്റവും കുറഞ്ഞ ദൂരം കണ്ടെത്തേണ്ടതുണ്ട്. ഉദാഹരണം // നോഡ് 1 ന് മുകളിലുള്ള ചിത്രം ഉപയോഗിച്ച് മരം കാണിക്കുന്നു…

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

രണ്ട് മരങ്ങൾ സമാനമാണോ എന്ന് നിർണ്ണയിക്കാൻ കോഡ് എഴുതുക

“രണ്ട് മരങ്ങൾ ഒരേപോലെയാണോ എന്ന് നിർണ്ണയിക്കാൻ കോഡ് എഴുതുക” എന്ന പ്രശ്നം നിങ്ങൾക്ക് രണ്ട് ബൈനറി ട്രീകൾ നൽകിയിട്ടുണ്ടെന്ന് പറയുന്നു. അവ സമാനമാണോ അല്ലയോ എന്ന് കണ്ടെത്തണോ? ഇവിടെ, സമാനമായ ട്രീ എന്നാൽ രണ്ട് ബൈനറി ട്രീകൾക്കും ഒരേ നോഡ് മൂല്യമുള്ള നോഡ് മൂല്യമുണ്ടെന്ന് അർത്ഥമാക്കുന്നു. ഉദാഹരണം രണ്ട് മരങ്ങളും…

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

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

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

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

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

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

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