1.docx

1.docx - Name Aditya D Pharande STD SE Roll NO A-22...

This preview shows page 1 - 5 out of 10 pages.

/* Name : Aditya D. Pharande STD : SE. Roll NO. : A-22. */ // CODE #include<iostream> using namespace std; class node { public: int data; node *lchild,*rchild; node(); }; node::node() { lchild=rchild=NULL; } class BST { node *root; public: BST() { root=NULL; } void create();
Image of page 1

Subscribe to view the full document.

void Inorder(node *); void Preorder(node *); void Postorder(node *); void Smallest(); void Greatest(); int Height(node *); void search(node *,int); node* getroot(); node* mirror(node *); }; node* BST::getroot() { return root; } void BST::create() { char ans; node *temp; do { temp=new node(); cout<<"Enter data:"; cin>>temp->data; if(root==NULL) {
Image of page 2
root=temp; } else { node *trav,*parent; trav=root; parent=trav; while(trav!=NULL) { if(temp->data<trav->data) { parent=trav; trav=trav->lchild; } else { parent=trav; trav=trav->rchild; //here we are only traversing (increasing the count of traversal) } } if(temp->data<parent->data) { parent->lchild=temp; //here we are assigning value } else
Image of page 3

Subscribe to view the full document.

{ parent->rchild=temp; } }cout<<"ADD ANOTHER..(y/n)"; cin>>ans; }while(ans=='y'||ans=='Y'); } void BST::Inorder(node *n) { if(n!=NULL) { Inorder(n->lchild); cout<<n->data<<" "; Inorder(n->rchild); } } void BST::Smallest() { node *temp; temp=root; while(temp->lchild!=NULL) {
Image of page 4
Image of page 5
  • Fall '19
  • Void type, #include, Aditya D. Pharande

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern