مسیر ریشه به برگ با مقدار هدف Leetcode Solutions

یک درخت باینری و یک عدد صحیح K آورده شده است. هدف ما این است که برگردیم آیا یک مسیر ریشه به برگ در درخت وجود دارد به طوری که مقدار آن برابر با K باشد. حاصل جمع یک مسیر مجموع تمام گره هایی است که روی آن قرار دارند. 2 / \

ادامه مطلب

حداقل فاصله بین گره های BST محلول Leetcode

مسئله حداقل فاصله بین گره های BST با راه حل Leetcode بیان می شود که یک درخت جستجوی دودویی در اختیار شما قرار می گیرد. و شما ملزم به پیدا کردن حداقل اختلاف در کل BST هستید. بنابراین ، شما باید حداقل اختلاف مطلق بین هر دو گره را در BST پیدا کنید. A BST

ادامه مطلب

حداقل اختلاف مطلق در محلول کد کد BST

مشکل Minimum Absolute Difference in BST Leetcode Solution بیان می کند که شما یک درخت جستجوی باینری ارائه می دهید. و شما ملزم به پیدا کردن حداقل اختلاف مطلق در کل BST هستید. یک BST یا یک درخت جستجوی دودویی چیزی نیست جز یک درخت با چند گره که دنبال می کنند

ادامه مطلب

پیمایش Morris Inorder

ما می توانیم یک درخت را به صورت غیر تکراری و با استفاده از پشته عبور دهیم ، اما باعث صرفه جویی در فضا می شود. بنابراین ، در این مشکل ، ما می خواهیم یک درخت را بدون استفاده از فضای خطی عبور دهیم. این مفهوم Morris Inorder Traversal یا Threading در درختان باینری نامیده می شود. مثال 2 / \ 1

ادامه مطلب

مجموع برگهای چپ راه حلهای کد

در این مشکل ، ما باید جمع کل برگهای باقی مانده در یک درخت باینری را پیدا کنیم. برگی که اگر یک برگ چپ از هر گره در درخت باشد ، آن را "برگ چپ" می نامند. مثال 2 / \ 4 7 / \ 9 4 مجموع 13 است

ادامه مطلب

رشته تقلا

بیان مسئله مسئله "تقارن رشته" بیان می کند که به شما دو رشته داده می شود. بررسی کنید رشته دوم رشته در هم ریخته رشته اول است یا خیر؟ توضیح اجازه دهید رشته s = "great" نمایش s به عنوان درخت باینری با تقسیم بازگشتی آن به دو زیر رشته غیر خالی. این رشته می تواند

ادامه مطلب

پرس و جو برای تعداد عناصر مجزا در یک زیر مجموعه

ما یک آرایه از عدد صحیح و تعدادی پرسش داده ایم و باید تعداد همه عناصر متمایز موجود را در محدوده مشخص شده پیدا کنیم ، پرس و جو از دو عدد چپ و راست تشکیل شده است ، این محدوده داده شده است ، با این با توجه به محدوده ما

ادامه مطلب

پیمایش موریس

پیمایش موریس روشی است برای عبور از گره ها در یک درخت باینری بدون استفاده از پشته و بازگشت. بنابراین پیچیدگی فضا را به خطی کاهش می دهد. Inorder Traversal مثال 9 7 1 6 4 5 3 1 / \ 2

ادامه مطلب

Kth جد یک گره در درخت باینری

بیان مسئله مسئله "Kth جد یک گره در درخت باینری" بیان می کند که یک درخت باینری و یک گره به شما داده می شود. اکنون باید نیافته kth این گره را پیدا کنیم. نیای هر گره گره هایی است که از مسیر ریشه در مسیر قرار دارند

ادامه مطلب

Inorder جانشین گره در Binary Tree

بیان مسئله این مسئله می خواهد "جانشین نامعلوم یک گره در درخت باینری" را پیدا کند. جانشین inorder یک گره گره ای در درخت باینری است که پس از گره داده شده در مسیریابی inorder درخت باینری داده می شود. مثال Inorder جانشین 6 برابر 4

ادامه مطلب