ساخت درخت در زبان پایتون به چه معناست ؟
ساخت درخت در زبان پایتون به چه معناست ؟
فرآیند تشکیل یک درخت شبیه به روند ساختن یک لیست پیوندي است. هـر احضـار سـازنده یک تک گره ایجاد میکند.
class Tree:
def __init__(self, cargo, left=None, right=None):
self.cargo = cargo
self.left = left
self.right = right
def __str__(self):
return str(self.cargo)
cargo از هر جنسی میتواند باشد، اما پارامترهاي left و right باید از جـنس گـرههـاي درخت باشند. left و right اختیاري هستند، مقدار پیشفرض None است. براي چاپ یک گره، ما تنها بار آن را چاپ میکنیم. یک راه براي ساخت درخت حرکـت از سـمت پـایین بـه بـالا اسـت. ابتـدا گـرههـاي فرزنـد را نسبتدهی کنید:
left = Tree(2)
right = Tree(3)
سپس گره والد را بسازید و آن را به فرزندان متصل کنید:
tree = Tree(1, left, right)
میتوانیم این کد را بهوسیلۀ احضارهاي سازنده به صورت تودرتو مختصرتر بنویسیم:
>>> tree = Tree(1, Tree(2), Tree(3))
از هر دو راه، نتیجه درختی است که در ابتداي فصل دیدیم.
برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید
