چند سئوال ساختمان داده

[m_d_e]

لا بذکر الله تطمئن القلوب

سلام به همه ی دوستان عزیز

بچه ها چند تا سئوال ساختمان داده داشتم از نمونه سئوالای امتحانی هم پیداشون کردم که هم مهمه هم زیاد اومده
می زارم تو سایت هر کی جوابشون رو بلد بود یا می تونست کمک کنه
بزاره تو سایت
اگه دیدید تو سایت به علت زیادی یا شکی که در درست بودن هست
اگه به ایمیلم بفرسته تا مشورتی بریم جلو بد نیست

m_d_e85@yahoo.com

\\\\\\

1: تابعی بنویسید که تعداد برگ های یک درخت دودویی را بشمارد؟؟؟؟

2: تابعی بنویسید که تعداد کل گره های یک درخت را بشمارد؟؟؟؟

3: تابعی بنویسید که تعداد گره های غیر برگ را بشمارد؟؟؟؟

4:تابع بازگشتی جستجوی دودویی ؟؟(مهم)

5:یک adt برای پیاده سازی عدد مختلط که اغمال جمع و تفریق را انجام دهد ؟؟؟؟

6:تابعی بنویسید که تعداد گره های دارای فرزند راست در یک درخت دودویی؟؟؟؟؟؟

[naghdiani]

خوب من فعلا جواب سوال يك رو مي دم .. تا بعدا سر فرصت به بقيه ش هم برسيم


int countleaves (tnode *t)
{
static int count=0;
if(t)
{
countleaves(t->left);
countleaves(t->right);
if(t->left==null && t->right==null)
count ++;
}
return(count);
}


[align=left
]


فقط من يه مدت از ساختمان داده داشتنم مي گذره اگه موردي داره ديگه ببخشيد

[m_d_e]

سلام و خيلي ممنون از راه حلتون

من اين سپوال ها رو چون خيلي مهمه و چندين بار مكرر در امتحانات اومده رو جدا كردم و هم اين سايت و هم سايت دانشگاه خودمون گزاشتم چند تا از بچه ها ايميل زدن و جواب هاشون رو فرستادن ولي يكي از بچه هاي علوم كامپيوتر دانشگامون همون طوري كه بچه ها جواب داده بودند جواب داده بودند ولي خيلي ساده تر و راحت تر مي زارم تو سايت
من تا اونجا كه فقشزث كردم ايرادي نداشتند اميدوار مي شم كه بچه ها اگه ايرادي ديدند يا راه حل بهتري داشتند بگن
بازم مي گم سپوالات مهمي هستد راحت رد نشين ازشون


تابعی بنویسید که تعداد برگ های یک درخت دودویی را بشمارد؟؟؟

Int Search(int n)
{
If ((n.lchide==0)&&(n.rchide==0))
m++;
else
{
If (n.lchide!=0)
Return (n.lchide);
If (n.rchide!=0)
Return (n.rchide);
}

تابعی بنویسید که تعداد کل گره های یک درخت را بشمارد؟

Int Search(int n)
{
M++;
If (n.lchide!=0)
Return (n.lchide);
If (n.rchide!=0)
Return (n.rchide);
}

تابعی بنویسید که تعداد گره های غیر برگ را بشمارد؟؟؟؟

Int Search(int n)
{
If ((n.lchide!=0)||(n.rchide!=0))
M++;
If (n.lchide!=0)
Return (n.lchide);
If (n.rchide!=0)
Return (n.rchide);
}



تابع بازگشتی جستجوی دودویی ؟؟(مهم)

Int Search(int n)
{
If (n.info==x)
Return (n)
Else If (n.info>x)
{
If (n.lchide==0) return(-1);
Else return (n.lchide)
Else If (n.info<x)
{
If (n.rchide==0) return(-1);
Else return (n.rchide)
}
:تابعی بنویسید که تعداد گره های دارای فرزند راست در یک درخت دودویی؟؟؟؟؟؟

Int Search(int n)
{
If (n.rchide!=0)
M++;
If (n.lchide!=0)
Return (n.lchide);
If (n.rchide!=0)
Return (n.rchide);
}

[m_d_e]

سلام

بچه ها جواب های تصحیح شده و دیگه صد در صد مطمئن ساختمان داده (اون سئوالات + چند تا نکته در مورد پیچیدگی زمان مرتب سازی ها

همه رو تو pdf گذاشتم فشرده و upload کردم

آدرس رو می زارم dl کنید

ساختمان داده