پیمایش درخت ها در زبان پایتون چیست ؟
پیمایش درخت ها در زبان پایتون چیست ؟
هر زمان که یک ساختمان دادهاي جدید میبینید، اولین سؤال شما باید این باشد: «چگونـه آن را پیمایش کنم؟» طبیعیترین راه پیمایش یک درخت روش بازگشتی است. بـراي مثـال، اگـر درخـت شامل اعداد صحیحی به عنوان بار باشد، این تابع مجموع آنها را برمیگرداند:
def total(tree):
if tree == None: return 0
return total(tree.left) + total(tree.right) + tree.cargo
حالت مبنا درختی تهی است که هیچ باري ندارد؛ بنابراین مجموع 0 است. مرحله بازگشتی، دو فراخوانی بازگشتی براي یافتن مجموع درختهاي فرزند تولید میکند. وقتـی فراخـوانیهـاي بازگشـتی کامل شد، بار پدر را اضافه میکنیم و مجموع کل را برمیگردانیم.
برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید
کیانا ابراهیمی سوال پاسخ داده شده اکتبر 15, 2020
پاسخ خود را بنویسید .
ثبت نام
با ایمیل خود وارد شویدورود
