گره های خوب را در راه حل کد باینری درخت بشمارید

بیان مسئله در این مسئله یک درخت دوتایی با ریشه آن داده می شود. اگر در مسیر ریشه تا X هیچ گره ای با مقدار بزرگتر از X وجود نداشته باشد ، گره X خوب نامیده می شود. ما باید تعداد گره های خوب را در…

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب

از نمایش داده شده آرایه والدین ، ​​درخت باینری را بسازید

مسئله "ساختن باینری درخت از نمایندگی آرایه والدین" بیان می کند که به شما یک آرایه داده می شود. این آرایه ورودی یک درخت باینری را نشان می دهد. اکنون شما باید یک درخت باینری را بر اساس این آرایه ورودی بسازید. آرایه شاخص گره اصلی را در هر شاخص ذخیره می کند. ...

ادامه مطلب

فاصله بین دو گره از یک درخت دوتایی را پیدا کنید

بیان مسأله مسئله "فاصله بین دو گره درخت دوتایی را بیابید" بیان می کند که به شما درخت دوتایی داده می شود و دو گره به شما داده می شود. اکنون باید حداقل فاصله بین این دو گره را پیدا کنید. مثال // درخت با استفاده از تصویر بالا گره 1 نشان داده شده است…

ادامه مطلب

برای تعیین یکسان بودن دو درخت کد را بنویسید

مشکل "برای تعیین یکسان بودن دو درخت کد بنویسید" بیان می کند که به شما دو درخت دوتایی داده شده است. دریابید که آیا آنها یکسان هستند یا نه؟ در اینجا ، درخت یکسان به این معنی است که هر دو درخت دوتایی دارای ارزش گره یکسان با آرایش یکسان گره ها هستند. مثال هر دو درخت…

ادامه مطلب

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

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

ادامه مطلب

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

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

ادامه مطلب