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

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

ادامه مطلب

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

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

ادامه مطلب

حداکثر عمق محلول Leetcode درخت N-ary

در این مشکل ، یک درخت N-ary به ما داده می شود ، یعنی درختی که به گره ها اجازه می دهد بیش از 2 فرزند داشته باشند. ما باید عمق یک برگ دورترین فاصله را از ریشه درخت پیدا کنیم. این را حداکثر عمق می نامند. توجه داشته باشید که عمق یک مسیر ...

ادامه مطلب

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

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

ادامه مطلب

آرایه مرتب شده را به راه حل کد کد درخت جستجوی باینری تبدیل کنید

در نظر بگیرید که به ما یک آرایه مرتب شده از اعداد صحیح داده شده است. هدف این است که یک درخت جستجوی دودویی از این آرایه ایجاد کنید تا درخت از نظر ارتفاع متعادل باشد. توجه داشته باشید که گفته می شود یک درخت متعادل از نظر قد است اگر اختلاف ارتفاع زیر شاخه های چپ و راست هر گره در the

ادامه مطلب

اعداد لغت نامه راه حل کد

بیان مسئله در مسئله "اعداد فرهنگ نامه" به ما عدد n داده می شود. وظیفه ما چاپ اعداد بین 1 تا n به ترتیب فرهنگ لغت است. مثال n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] توضیح: همانطور که باید اعداد را بین print چاپ کنیم

ادامه مطلب

برنامه دوره II - LeetCode

شما باید در تعداد دوره ها (از 0 تا n-1) شرکت کنید که بعضی از دوره ها پیش نیاز دارند. به عنوان مثال: جفت [2 ، 1] نشان دهنده حضور در دوره 2 است که شما باید در دوره 1 شرکت کرده باشید. با توجه به عدد صحیح تعداد کل دوره ها و لیست دوره ها…

ادامه مطلب

ترکیب حروف یک شماره تلفن

در ترکیب حروف یک مسئله شماره تلفن ، ما یک رشته حاوی اعداد از 2 تا 9 داده ایم. مسئله این است که اگر هر شماره چند حرف به آن اختصاص داده باشد ، تمام ترکیبات ممکن را می توان با آن شماره نشان داد. تعیین شماره…

ادامه مطلب

بررسی کنید که آیا دو گره در یک مسیر در یک مسیر قرار دارند یا نه

بیان مسئله مسئله "بررسی کنید که آیا دو گره در یک درخت در یک مسیر قرار دارند" بیان می کند که به شما یک درخت n-ary (نمودار بدون دایره جهت دار) داده می شود که در گره ریشه ریشه دارد و لبه های یک جهته بین رئوس آن است. همچنین لیستی از س quالات به شما داده می شود q. هر پرس و جو در لیست

ادامه مطلب

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

بیان مسئله مسئله "حداکثر عمق درخت باینری" بیان می کند که به شما یک ساختار داده درخت باینری داده شده است. حداکثر عمق درخت باینری داده شده را چاپ کنید. مثال ورودی 2 توضیح: حداکثر عمق برای درخت داده شده 2 است. زیرا فقط یک عنصر واحد در زیر ریشه وجود دارد (یعنی

ادامه مطلب