الشيكات إذا كانت الشجرة شجرة ثنائية كاملة

Question

يجب أن أكتب خوارزمية الشيكات إذا كانت الشجرة هي شجرة ثنائية كاملة (كل عقدة، باستثناء الأوراق، يجب أن يكون لديك طفلان)، لكنني لا أعرف ما إذا كان هذا الإصدار صحيحا.

giveacodicetagpre.

Answer 1

منذ خوارزميةك متكررة، تحتاج إلى النظر في:

• الحالة الأولية / النهائية: الأوراق
• والحالة العامة: العقد

على سبيل المثال في حالة الواقع:

• الحالة الأولية $ f (1)= 1 $
• والحالة العامة هي $ f (n)= n * f (n-1) $

رسميا، لإثبات صحةه، يمكنك استخدام الحث.