حداکثر عمق محلول کد باینری درخت

بیان مسئله در مسئله یک درخت باینری داده شده است و ما باید حداکثر عمق درخت داده شده را پیدا کنیم. حداکثر عمق یک درخت باینری تعداد گره های طولانی ترین مسیر از گره ریشه به پایین ترین گره برگ است. مثال 3 /

ادامه مطلب

مسیریابی تکرار شونده یک درخت دودویی

در مسئله "Iterrative Inorder Traversal of a Binary Tree" یک درخت باینری به ما داده شده است. ما باید آن را به صورت غیرمنتظره "تکراری" ، بدون بازگشت انجام دهیم. مثال 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4

ادامه مطلب

پیمایش Morris Inorder

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

ادامه مطلب

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

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

ادامه مطلب

پیمایش موریس

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

ادامه مطلب

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

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

ادامه مطلب

پیمایش پس از سفارش BST را از پیمایش قبل از سفارش پیدا کنید

بیان مسئله مسئله "یافتن پیمایش پس از سفارش BST از پیمایش قبل از سفارش" بیان می کند که شما به یک پیمایش پیش خرید یک درخت جستجوی باینری داده می شوید. سپس با استفاده از ورودی داده شده مسیریابی پس از سفارش را پیدا کنید. مثال ترتیب سفارش پیمایش قبل: 5 2 1 3 4 7 6 8 9 1 4 3 2

ادامه مطلب

پیمایش پیش سفارش تکراری

مشکل "Iterative Preorder Traversal" بیان می کند که یک درخت باینری به شما داده می شود و اکنون باید مسیر پیش خرید درخت را پیدا کنید. ما باید با استفاده از روش تکرار شونده و نه روش بازگشتی ، مسیر پیش خرید را پیدا کنیم. مثال 5 7 9 6 1 4 3

ادامه مطلب

پیمایش مرز درخت باینری

بیان مسئله مسئله "عبور از مرز باینری" بیان می کند که یک درخت باینری به شما داده می شود. اکنون باید نمای مرزی یک درخت باینری را چاپ کنید. در اینجا عبور از مرز به این معنی است که تمام گره ها به عنوان مرز درخت نشان داده می شوند. گره ها از

ادامه مطلب

پیمایش مورب درخت باینری

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

ادامه مطلب