۰
subtitle
سلام.ببین ما یه درخت جست وجوی دودویی داریم.یعنی مقدار هر گره از فرزند سمت چپش بیشتر و از فرزند سمت راستش کمتره!!حالا توی صورت سوال گفته شده که خاصیت هرم بیشینه رو هم باید تو این درخت داشته باشیم یعنی مقدار هر نود از فرزنداش بیشتر باشه!برای اینکه هر دوتا شرط رو بتونیم برقرار باشیم درخت دودویی ما باید فرزند راست نداشته باشه(چون اگه ذاشته باشه شرط بیشینگی رو دیگه نداریم)
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا h از مرتبه O(n) هستش
h=O(n)
پس گزینه اول درسته!!!!
پس درخت دودویی ما یه درختی میشه که فقط فرزند چپ داره که و قاعدتا مورب هم هستش پس ارتفاع درخت یا h از مرتبه O(n) هستش
h=O(n)
پس گزینه اول درسته!!!!
