ثنائی درخت لیٹ کوڈ حل میں اچھے نوڈس گنیں

مسئلہ بیان اس مسئلے میں ایک بائنری درخت اس کی جڑ سے دیا جاتا ہے۔ درخت میں ایک نوڈ ایکس کو اچھ goodا نام دیا گیا ہے اگر جڑ سے X تک جانے والے راستے میں X سے زیادہ قیمت والے نوڈس نہیں ہیں۔ ہمیں اچھے نوڈس کی تعداد کو واپس کرنا ہوگا…

مزید پڑھ

بائنری ٹری لیٹ کوڈ حل کی زیادہ سے زیادہ گہرائی

مسئلہ بیان مسئلہ میں بائنری درخت دیا گیا ہے اور ہمیں دیئے گئے درخت کی زیادہ سے زیادہ گہرائی معلوم کرنا ہوگی۔ بائنری کے درخت کی زیادہ سے زیادہ گہرائی جڑ نوڈ سے لے کر دور تک پتی کے نوڈ تک لمبی لمبی راہ کے ساتھ نوڈس کی تعداد ہے۔ مثال 3 /…

مزید پڑھ

ایک ثنائی درخت کا Iterative Inord Traversal

"بائنری ٹری کی Iterative Inorder Traversal" مسئلہ میں ہمیں بائنری ٹری دیا جاتا ہے۔ ہمیں تکرار کے بغیر ، اسے "اندرونی فیشن" میں عبور کرنے کی ضرورت ہے۔ مثال 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

مزید پڑھ

بائنری ٹری لیٹ کوڈ حل کی کم از کم گہرائی

اس مسئلے میں ، ہمیں دیئے گئے بائنری درخت میں جڑ سے لے کر کسی بھی پت leafے تک مختصر ترین راستے کی لمبائی تلاش کرنے کی ضرورت ہے۔ نوٹ کریں کہ یہاں "راستے کی لمبائی" کا مطلب جڑ نوڈ سے پتے کے نوڈ تک نوڈس کی تعداد ہے۔ اس لمبائی کو کم سے کم کہا جاتا ہے…

مزید پڑھ

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

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

مزید پڑھ

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

مسئلہ "دیئے جانے والے والدین کی نمائندگی سے بائنری ٹری تعمیر کرو" یہ بتاتا ہے کہ آپ کو ایک صف دی جاتی ہے۔ یہ ان پٹ سرنی بائنری ٹری کی نمائندگی کرتی ہے۔ اب آپ کو اس ان پٹ سرنی کی بنیاد پر بائنری ٹری تعمیر کرنے کی ضرورت ہے۔ سرنی ہر انڈیکس میں پیرنٹ نوڈ کا انڈیکس اسٹور کرتی ہے۔ …

مزید پڑھ

ثنائی درخت کے دو نوڈس کے مابین فاصلہ تلاش کریں

مسئلہ بیان "مسئلہ بائنری ٹری کے دو نوڈس کے مابین فاصلہ تلاش کریں" یہ بیان کرتا ہے کہ آپ کو بائنری ٹری دیا گیا ہے اور آپ کو دو نوڈس دیئے گئے ہیں۔ اب آپ کو ان دونوں نوڈس کے درمیان کم سے کم فاصلہ تلاش کرنے کی ضرورت ہے۔ مثال // درخت کو نوڈ 1 کے اوپر کی تصویر کا استعمال کرتے ہوئے دکھایا گیا ہے…

مزید پڑھ

کوڈ لکھیں اس بات کا تعین کرنے کے لئے کہ اگر دو درخت ایک جیسے ہیں

"اگر دو درخت ایک جیسی ہیں تو اس کا تعین کرنے کے لئے کوڈ لکھیں" مسئلہ یہ بتاتا ہے کہ آپ کو دو بائنری درخت دیئے گئے ہیں۔ معلوم کریں کہ وہ ایک جیسے ہیں یا نہیں؟ یہاں ، ایک جیسے درخت کا مطلب یہ ہے کہ دونوں بائنری درختوں میں نوڈس کے ایک ہی انتظام کے ساتھ ایک جیسے نوڈ ویلیو ہے۔ مثال کے طور پر دونوں درخت…

مزید پڑھ

بائنری ٹری کی باؤنڈری ٹراورسال

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

مزید پڑھ

ثنائی درخت کی اخترن Traversal

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

مزید پڑھ