تمامی درخت ها با n راس/ گراف فیبونانچی

[mina_89]

با سلام ساختمان داده را هنوز نگذراندم قسمتی از پروژم: دریافت n از کاربر ، تمام درخت هایی که با n راس میتوان ساخت را نشان دهد
وبه 2 بخش تقسیم کردن گراف فیبونانچی متناظر با راس هایش است
اگر کسی می تواند لطغا الگوریتم یا شبه کد خصوصا قسمت اول را راهنمایی کند تا بعدا با java یا C آن را گرافیکی نمایم
با احترام

[qwerty11]

سلام

واسه قسمت الف : هر گره چند تا فرزند میتونه داشته باشه !؟

با تابع بازگشتی میشه این برنامه رو نوشت : (فرض کردم هر گره فقط فرزند چپ و راست داره).


void main(){
...
f(root, 0);
}

f(Node q, int s){
if(s>=n) return;
if(s==n-1){
print(tree);
return;
}
f(q.left = new Node(), s+1);
f(q.right = new Node(), s+2);
q.left=null;
f(q.right, s+1);
}