లక్ష్య మొత్తం లీట్‌కోడ్ సొల్యూషన్స్‌తో లీఫ్ పాత్‌కు రూట్ చేయండి

బైనరీ చెట్టు మరియు పూర్ణాంక K ఇవ్వబడ్డాయి. చెట్టులో రూట్-టు-లీఫ్ మార్గం ఉందో లేదో తిరిగి ఇవ్వడం మా లక్ష్యం, అది మొత్తం లక్ష్యం-కెకు సమానం. ఒక మార్గం యొక్క మొత్తం దానిపై ఉన్న అన్ని నోడ్‌ల మొత్తం. 2 / \…

ఇంకా చదవండి

BST నోడ్‌ల మధ్య కనీస దూరం లీట్‌కోడ్ పరిష్కారం

సమస్య BST నోడ్‌ల మధ్య కనీస దూరం లీట్‌కోడ్ సొల్యూషన్ మీకు బైనరీ సెర్చ్ ట్రీని అందించిందని పేర్కొంది. మరియు మీరు మొత్తం BST లో కనీస వ్యత్యాసాన్ని కనుగొనవలసి ఉంటుంది. కాబట్టి, మీరు BST లోని ఏదైనా రెండు నోడ్‌ల మధ్య కనీస సంపూర్ణ వ్యత్యాసాన్ని కనుగొనాలి. ఒక బిఎస్టి…

ఇంకా చదవండి

BST లీట్‌కోడ్ పరిష్కారంలో కనీస సంపూర్ణ వ్యత్యాసం

BST లీట్‌కోడ్ సొల్యూషన్‌లో కనీస సంపూర్ణ వ్యత్యాసం మీకు బైనరీ సెర్చ్ ట్రీని అందించినట్లు పేర్కొంది. మరియు మీరు మొత్తం BST లో కనీస సంపూర్ణ వ్యత్యాసాన్ని కనుగొనవలసి ఉంటుంది. BST లేదా బైనరీ సెర్చ్ ట్రీ కొన్ని నోడ్‌లతో కూడిన చెట్టు తప్ప మరొకటి కాదు…

ఇంకా చదవండి

మోరిస్ ఇనార్డర్ ట్రావెర్సల్

మేము ఒక చెట్టును ఇనార్డర్ పద్ధతిలో పునరుద్దరించవచ్చు, స్టాక్ ఉపయోగించి, కానీ అది స్థలాన్ని వినియోగిస్తుంది. కాబట్టి, ఈ సమస్యలో, మేము సరళ స్థలాన్ని ఉపయోగించకుండా చెట్టును దాటబోతున్నాము. ఈ భావనను బైనరీ చెట్లలో మోరిస్ ఇనార్డర్ ట్రావెర్సల్ లేదా థ్రెడింగ్ అంటారు. ఉదాహరణ 2 / \ 1…

ఇంకా చదవండి

ఎడమ ఆకుల మొత్తం లీట్‌కోడ్ సొల్యూషన్స్

ఈ సమస్యలో, బైనరీ చెట్టులోని అన్ని ఎడమ ఆకుల మొత్తాన్ని మనం కనుగొనాలి. చెట్టులోని ఏదైనా నోడ్ యొక్క ఎడమ బిడ్డ అయితే “ఎడమ ఆకు” అని పిలువబడే ఆకు. ఉదాహరణ 2 / \ 4 7 / \ 9 4 మొత్తం 13…

ఇంకా చదవండి

పెనుగులాట స్ట్రింగ్

సమస్య స్టేట్మెంట్ “పెనుగులాట స్ట్రింగ్” సమస్య మీకు రెండు తీగలను ఇచ్చిందని పేర్కొంది. రెండవ స్ట్రింగ్ మొదటిదాని యొక్క గిలకొట్టిన స్ట్రింగ్ కాదా అని తనిఖీ చేయండి? వివరణ స్ట్రింగ్ s = “గొప్ప” లను బైనరీ ట్రీగా పునరావృతంగా రెండు ఖాళీ కాని ఉప-తీగలుగా విభజించడం ద్వారా ప్రాతినిధ్యం వహించండి. ఈ స్ట్రింగ్ కావచ్చు…

ఇంకా చదవండి

సుబారేలోని విభిన్న మూలకాల సంఖ్య కోసం ప్రశ్నలు

మేము పూర్ణాంకం యొక్క శ్రేణిని మరియు అనేక ప్రశ్నలను ఇచ్చాము మరియు ఇచ్చిన పరిధిలో మనకు ఉన్న అన్ని విభిన్న మూలకాల సంఖ్యను కనుగొనవలసి ఉంది, ప్రశ్న ఎడమ మరియు కుడి రెండు సంఖ్యలను కలిగి ఉంటుంది, ఇది ఇచ్చిన పరిధి, దీనితో ఇచ్చిన పరిధి మేము…

ఇంకా చదవండి

మోరిస్ ట్రావెర్సల్

మోరిస్ ట్రావెర్సల్ అనేది స్టాక్ మరియు పునరావృతాలను ఉపయోగించకుండా బైనరీ చెట్టులోని నోడ్లను ప్రయాణించే పద్ధతి. అందువల్ల స్థల సంక్లిష్టతను సరళంగా తగ్గిస్తుంది. క్రమరహిత ట్రావెర్సల్ ఉదాహరణ 9 7 1 6 4 5 3 1 / \ 2…

ఇంకా చదవండి

బైనరీ చెట్టులోని నోడ్ యొక్క Kth పూర్వీకుడు

సమస్య ప్రకటన “బైనరీ చెట్టులోని నోడ్ యొక్క Kth పూర్వీకుడు” సమస్య మీకు బైనరీ చెట్టు మరియు నోడ్ ఇవ్వబడిందని పేర్కొంది. ఇప్పుడు మనం ఈ నోడ్ యొక్క kth పూర్వీకుడిని కనుగొనాలి. ఏదైనా నోడ్ యొక్క పూర్వీకుడు రూట్ నుండి మార్గంలో ఉన్న నోడ్లు…

ఇంకా చదవండి

బైనరీ చెట్టులోని నోడ్ యొక్క క్రమరహిత వారసుడు

సమస్య ప్రకటన “బైనరీ చెట్టులోని నోడ్ యొక్క క్రమరహిత వారసుడిని” కనుగొనమని సమస్య అడుగుతుంది. నోడ్ యొక్క ఇనార్డర్ వారసుడు బైనరీ చెట్టులోని నోడ్, ఇది ఇచ్చిన బైనరీ చెట్టు యొక్క ఇనార్డర్ ట్రావెర్సల్‌లో ఇచ్చిన నోడ్ తర్వాత వస్తుంది. ఉదాహరణ 6 యొక్క క్రమరహిత వారసుడు 4…

ఇంకా చదవండి