پیمایش درخت ها در زبان پایتون چیست ؟

پیمایش درخت ها در زبان پایتون چیست ؟

هر زمان که یک ساختمان دادهاي جدید میبینید، اولین سؤال شما باید این باشد: «چگونـه آن را پیمایش کنم؟» طبیعیترین راه پیمایش یک درخت روش بازگشتی است. بـراي مثـال، اگـر درخـت شامل اعداد صحیحی به عنوان بار باشد، این تابع مجموع آنها را برمیگرداند:

def total(tree):
if tree == None: return 0
return total(tree.left) + total(tree.right) + tree.cargo

حالت مبنا درختی تهی است که هیچ باري ندارد؛ بنابراین مجموع 0 است. مرحله بازگشتی، دو فراخوانی بازگشتی براي یافتن مجموع درختهاي فرزند تولید میکند. وقتـی فراخـوانیهـاي بازگشـتی کامل شد، بار پدر را اضافه میکنیم و مجموع کل را برمیگردانیم.

برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید

بستر اموزش های ویدویی