Практическая работа 5 по предмету : алгоритмы и структура данных

14-amaliy mashgʻulot.


Berilgan sonlar ustida rootni aniqlab quyidagicha daraxt turlarini tuzing: Full binary tree, Complete binary tree, perfect binary tree, balanced binary tree, degenerate binary tree.


18. 70,6,35,1,90,40,81,88,74,14,85,43,75,58,83,23,37
1.Full Binary Tree
…………………………………………………………………………..
Full Binary Tree

package Fullbinarytree;

class Tugun{

int data;
Tugun chapildiz,ongildiz;

Tugun(int element){

data=element;
chapildiz=ongildiz=null;
}
}
public class Full_binary_tree {
Tugun ildiz;

boolean isFBT(Tugun tugun){//is=isfullbinarytree

if(tugun==null)return true;
if(tugun.chapildiz==null && tugun.ongildiz==null)return true;
if((tugun.chapildiz!=null) && (tugun.ongildiz!=null))
return (isFBT(tugun.chapildiz)&&(isFBT(tugun.ongildiz)));
return false;
}

public static void main(String[] args) {

Full_binary_tree daraxt=new Full_binary_tree();
daraxt.ildiz=new Tugun(70);
daraxt.ildiz.chapildiz=new Tugun(6);
daraxt.ildiz.ongildiz=new Tugun(35);
daraxt.ildiz.chapildiz.chapildiz=new Tugun(1);
daraxt.ildiz.chapildiz.ongildiz=new Tugun(90);
daraxt.ildiz.ongildiz.chapildiz=new Tugun(40);
daraxt.ildiz.ongildiz.ongildiz=new Tugun(81);
daraxt.ildiz.chapildiz.chapildiz.chapildiz=new Tugun(88);
daraxt.ildiz.chapildiz.chapildiz.ongildiz=new Tugun(74);
daraxt.ildiz.chapildiz.ongildiz.chapildiz=new Tugun(14);
daraxt.ildiz.chapildiz.ongildiz.ongildiz=new Tugun(85);
daraxt.ildiz.ongildiz.chapildiz.chapildiz=new Tugun(43);
daraxt.ildiz.ongildiz.chapildiz.ongildiz=new Tugun(75);
daraxt.ildiz.ongildiz.ongildiz.chapildiz=new Tugun(58);
daraxt.ildiz.ongildiz.ongildiz.ongildiz=new Tugun(83);
daraxt.ildiz.chapildiz.chapildiz.chapildiz.chapildiz=new Tugun(23);
daraxt.ildiz.chapildiz.chapildiz.chapildiz.ongildiz=new Tugun(37);

if(daraxt.isFBT(daraxt.ildiz)){

System.out.println("Bu daraxt 'full binary tree'");
}
else {
System.out.println("Bu daraxt 'full binary tree' emas");
}
}
}
………………………………………………………………………..