فهرست اصلی   درس‌نامه

بخش 8.1

در این قسمت 6 سوال وجود دارد

سوال 8.1.1

کمترین و بیشترین ارتفاع یک درخت دودویی با n راس را حساب کنید.

سوال 8.1.2

بیشترین تعداد راس یک درخت دودویی با m طبقه را بدست آورید.

سوال 8.1.3

تعداد یال های گراف Perfect Binary Tree با m طبقه را حساب کنید.

سوال 8.1.4

تعداد مسیر های بین ریشه و برگ ها در یک Perfect Binary Tree با m طبقه را با تعداد رشته های دودویی به طول m - 1 تناظر دهید.

سوال 8.1.5

الگوریتمی برای شماره گذاری رئوس یک درخت دودویی ارائه دهید که در آن رابطه ای بین یک راس و بچه هایش باشد.

سوال 8.1.6

ثابت یا رد کنید که در یک درخت دودویی بجز راس هایی که بچه ای ندارند درجه بقیه راس ها ۲ یا ۳ است.

برگرد به بخش 8