الشيكات إذا كانت الشجرة شجرة ثنائية كاملة
-
29-09-2020 - |
سؤال
يجب أن أكتب خوارزمية الشيكات إذا كانت الشجرة هي شجرة ثنائية كاملة (كل عقدة، باستثناء الأوراق، يجب أن يكون لديك طفلان)، لكنني لا أعرف ما إذا كان هذا الإصدار صحيحا.
giveacodicetagpre.المحلول
منذ خوارزميةك متكررة، تحتاج إلى النظر في:
- الحالة الأولية / النهائية: الأوراق
- والحالة العامة: العقد
على سبيل المثال في حالة الواقع:
- الحالة الأولية $ f (1)= 1 $
- والحالة العامة هي $ f (n)= n * f (n-1) $
رسميا، لإثبات صحةه، يمكنك استخدام الحث.
لا تنتمي إلى cs.stackexchange