لیٹ کوڈ حل کے ساتھ ہدف کے راستے کی جڑ

ایک بائنری ٹری اور ایک انٹیجر K دیا گیا ہے۔ ہمارا مقصد یہ ہے کہ آیا درخت میں جڑ سے پتی کا کوئی راستہ ہے کہ اس کا مجموعہ ہدف K کے برابر ہو۔ ایک راستہ کا مجموعہ ان تمام نوڈس کا جمع ہے جو اس پر پڑتے ہیں۔ 2 / \…

مزید پڑھ

بی ایس ٹی نوڈس لیٹ کوڈ حل کے درمیان کم از کم فاصلہ

بی ایس ٹی نوڈس لیٹ کوڈ حل کے مابین کم سے کم فاصلہ یہ بیان کرتا ہے کہ آپ کو بائنری سرچ ٹری فراہم کیا گیا ہے۔ اور آپ کو پورے بی ایس ٹی میں کم سے کم فرق تلاش کرنے کی ضرورت ہے۔ لہذا ، آپ کو BST میں کسی بھی دو نوڈس کے درمیان کم از کم مطلق فرق تلاش کرنے کی ضرورت ہے۔ ایک بی ایس ٹی…

مزید پڑھ

بی ایس ٹی لیٹ کوڈ حل میں کم از کم مطلق فرق

بی ایس ٹی لیٹ کوڈ حل میں مسئلہ کم سے کم مطلق فرق یہ بتاتا ہے کہ آپ کو بائنری سرچ ٹری فراہم کیا گیا ہے۔ اور آپ کو پورے BST میں کم سے کم مطلق فرق تلاش کرنے کی ضرورت ہے۔ بی ایس ٹی یا بائنری سرچ ٹری درخت کے سوا کچھ نہیں ہے جس کے بعد کچھ نوڈس ہیں…

مزید پڑھ

مورس انڈر ٹروراسال

ہم ڈھیر کا استعمال کرتے ہوئے ایک درخت کو اندرونی انداز میں تکراری طور پر عبور کرسکتے ہیں ، لیکن اس میں جگہ استعمال ہوتی ہے۔ لہذا ، اس پریشانی میں ، ہم کسی درخت کو عبور کرنے جارہے ہیں بغیر لکیری جگہ استعمال کیے جائیں گے۔ اس تصور کو بائنری درختوں میں مورس انڈر ٹریورسل یا تھریڈنگ کہا جاتا ہے۔ مثال 2 / \ 1…

مزید پڑھ

بائیں چھوڑنے والے لیٹکوڈ کے حل کا مجموعہ

اس پریشانی میں ، ہمیں بائنری درخت میں تمام بائیں پتے کا مجموعہ تلاش کرنا ہوگا۔ ایک ایسا پتی جسے "بائیں بائیں پتے" کہا جاتا ہے اگر وہ درخت کے کسی بھی نوڈ کا بچ leftہ بچہ ہے۔ مثال 2 / \ 4 7 / \ 9 4 سم 13 ہے…

مزید پڑھ

جدوجہد سٹرنگ

مسئلہ بیان "سکیمبل سٹرنگ" مسئلہ بیان کرتا ہے کہ آپ کو دو تاریں دی گئیں۔ چیک کریں کہ کیا دوسری تار پہلے سے ٹکرا جانے والی تار ہے یا نہیں؟ وضاحت سٹرنگ s = "عظیم" کی نمائندگی کرتے ہوئے ثنائی درخت کی حیثیت سے بار بار اس کو دو خالی ذیلی تار میں تقسیم کرتے ہوئے۔ یہ تار ہوسکتا ہے…

مزید پڑھ

ایک سبری میں جداگانہ عناصر کی تعداد کے لئے سوالات

ہم نے اعداد و شمار کی ایک صف اور متعدد سوالات دیئے ہیں اور ہمیں ان مخصوص جزو کے اندر موجود تمام الگ الگ عناصر کی تعداد معلوم کرنی ہوگی ، استفسار بائیں اور دائیں دو نمبروں پر مشتمل ہے ، یہ دی گئی حد ہے ، اس کے ساتھ دی گئی رینج ہم…

مزید پڑھ

مورس ٹراورسال

موریس ٹراورسال اسٹیک اور تکرار کا استعمال کیے بغیر بائنری درخت میں نوڈس کو عبور کرنے کا ایک طریقہ ہے۔ اس طرح خلا کی پیچیدگی کو لکیری تک کم کرنا۔ انڈر ٹروراسال مثال 9 7 1 6 4 5 3 1 / \ 2…

مزید پڑھ

ثنائی درخت میں نوڈ کے Kth اجداد

مسئلے کا بیان مسئلہ "بائنری ٹری میں نوڈ کے Kth باپ دادا" یہ بیان کرتا ہے کہ آپ کو بائنری ٹری اور نوڈ دیا جاتا ہے۔ اب ہمیں اس نوڈ کے kth باپ دادا کو تلاش کرنے کی ضرورت ہے۔ کسی بھی نوڈ کا ایک اجداد نوڈس ہوتا ہے جو جڑوں سے راستے پر پڑتا ہے…

مزید پڑھ

ثنائی درخت میں نوڈ کا غیرمعمولی جانشین

مسئلے کا بیان مسئلہ "بائنری ٹری میں نوڈ کا انڈر جانشین" تلاش کرنے کے لئے کہتا ہے۔ بائنری ٹری میں نوڈ کا ایک انڈر ان جانشین ایک نوڈ ہوتا ہے جو دیئے گئے بائنری ٹری کے انڈر ٹورورسال میں دیئے گئے نوڈ کے بعد آتا ہے۔ مثال کے طور پر 6 کا انڈر جانشین 4 ہے…

مزید پڑھ