یک درخت ریشه‌دار را می‌توان بدین روش با یک عدد نمایش داد که در ابتدا رشته‌ی ‘0’ را در نظر گرفته و با الگوریتم DFS درخت را پیمایش می‌کنیم، هنگام ورود به هر راس یک ‘0’ و هنگام خروج از آن یک ‘1’ به انتهای رشته اضافه می‌کنیم تا در انتها، رشته‌ی حاوی نمایش مبنای ۲ی عدد مورد نظر به‌دست آید. برای مثال از درخت شکل مربوط به مثال، رشته‌ی ‘000010110011011’ معادل عدد ۱۴۳۵ به‌دست می‌آید.

برنامه‌ای بنویسید که عدد معادل یک درخت را از فایل ورودی بخواند و نمایش ماتریسی درخت را به‌دست آورد.

در خط نخست فایل ورودی عدد مربوط به درخت آمده است.

در خروجی نیمه‌ی پایین ماتریس مجاورت را بنویسید. لازم است ترتیب رئوس را ترتیب وارد شدن به رئوس در DFS در نظر بگیرید.

• سوال بعد
• سوال قبل