70
if(p==tree) cout<<”bu tugun ildiz ekan”;
else cout<<”bu tugun ildiz emas”;
2. Biz izlayotgan element daraxtda oraliq tugun ekanligini tekshirish uchun
uning yoki o‟ng shoxi, yoki chap shoxi, yoki ikkalasiyam mavjudligini tekshirish
kerak. Agar ikkala shoxi NULL dan farqli bo‟lsa, bu 2 ta farzandga ega oraliq
tugun hisoblanadi, yoki ikkalasidan bittasi NULL ga teng bo‟lsa, bu tugun 1 ta
farzandga ega oraliq tugun hisoblanadi. Berilgan p element daraxtning oraliq tugun
ekanligini aniqlash dastur kodini keltiramiz.
if(p!=tree){
if((p->left!=NULL)&&(p->right!=NULL)) cout<<”bu tugun 2 ta farzandga
ega oraliq tugun”;
else if((p->left!=NULL)||(p->right!=NULL) cout<<”bu 1 ta farzandga ega
oraliq tugun”;
} else cout<<”bu tugun oraliq tugun emas”;
3. Biz izlayotgan tugun terminal tugunligini tekshirishni ko‟rib chiqamiz.
Agar tugunning har ikkala shoxi NULL ga teng bo‟lsa, bu
terminal tugun
hisoblanadi. Dastur kodini keltiramiz.
if((p->left==NULL)&&(p->right==NULL)) cout<<”bu tugun terminal
tugun”;
else cout<<”bu terminal tugun emas”;
Dostları ilə paylaş: