سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
تابع زیر آدرس ریشه یک درخت را دریافت میکند. این تابع چه عملی انجام میدهد؟
int func(TreeNode *T)
{
if (T == NULL) return(۰);
else
{
m۱ = ۱ + func(T → leftChild);
m۲ = ۱ + func(T → rightChild);
if(m۱ > m۲) return(m۱);
else return(m۲);
}
}
پاسخ صحیح: گزینهٔ D — ارتفاع درخت را محاسبه میکند.
پاسخ تشریحی
The function is the classic recursive height computation.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#binary-tree#tree-height#recursion#tree-traversal#data-structures